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Abstract 

This chapter presents a bird's eye view of the rapidly burgeoning field of quantum informa- 
tion science. It is intended for a materials scientist, an electrical engineer in the solid state 
subdiscipline, or a condensed matter physicist. Four areas of quantum information science are 
discussed: quantum computing, quantum cryptography, quantum teleportation and quantum 
memory. Emphasis is placed on the first sub-area since that is where materials science and 
condensed matter physics is expected to have the strongest impact. 



1 Introduction 

Quantum mechanics plays a daily role in our lives. Everything that works - from the television 
screen to our brain - draws upon the laws of quantum mechanics. Little wonder therefore that 
quantum mechanics can play a central role in fashioning computing machinery. The idea of using 
quantum mechanics to build "quantum computers" that outpace "classical computers" is not all 
that new. The ideas have been around for more than 25 years. It is only recently that this field 
has received widespread attention as a result perhaps of rapid advances in device and materials 
technology, particularly nanotechnology. It is not all that difficult anymore to construct solid state 
devices where the quantum mechanical wave nature of electrons is manifested at a relatively balmy 
temperature of 77 K, the temperature of liquid nitrogen. It therefore behooves the device physics 
community to seriously ponder the art and science of quantum informatics. 

What then is quantum informatics? Examples are always better than precepts and therefore it 
is easiest to grasp the nature of quantum computing by looking at some examples. 

In classical digital computing (analog computing is another matter; it is not much used anyway), 
one is accustomed to the idea of representing numbers with binary bits and then manipulating the 
bits according to a given set of instructions (the program) to carry out a computation. A binary 
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bit is the most primitive carrier of information. It can have two values: or 1. The information 
content of the bit is its value. 

In the 1930s, there was an ongoing effort to identify a mathematical model of the computing 
process which will be independent of how the computer (hardware and software) is implemented. 
Alan Turing, Alsonso Church, Kurt Godel and Emil Post, independently developed mathematical 
models of computation that were independent of any assumptions regarding how the computer 
is built. Godel identified algorithmic (computation) processes with general recursive functions 
(functions that call themselves) . Church identified them with the so-called the A-definable functions 
[1]. Turing, on the other hand, provided a very physical picture. He visualized the computing 
process as the actions of a so-called universal Turing machine. It consists of an infinite tape and 
a head. The tape has an infinite sequence of bits. The head can reset any bit to or 1, reset its 
own internal memory, and then jump one bit to the left or right, or simply stay where it is. This 
machine can execute any classical algorithm and therefore model any classical computer [2]. 

It has now been shown that Godel's, Church's and Turing's models are all equivalent. Roman 
Maeder [3] has written a simulator showing how the computation of any recursive function, that 
calls itself, can be simulated in a deterministic Turing machine, thereby unifying Godel's model 
directly with Turing's. 

There are two classes of Turing machines: deterministic and probablistic. We will discuss them 
briefly. 

1.1 Deterministic Turing machines 

The deterministic Turing machine consists of an infinitely long tape partitioned into cells, each 
containing a 0, or a 1. There is a read/write head that can move left or right by one cell at a 
time. The head can exist is one of a finite set of memory states and contains a set of instructions 
(a program) that specify, depending on the current internal state and the bit currently being read 
by the head, how the internal state of the head will change, whether the bit being scanned will be 
changed and in which direction the head will move, if it moves at all. 

The so-called Church-Turing thesis states that any computation can be modeled by the Tini- 
versal Turing machine. This thesis is the cornerstone of computer science and its implication is 
profound. This means that expensive supercomputers with several parallel processors and inexpen- 
sive personal computers, are, in a sense, equally powerful. They are both described by the universal 
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Turing machine. Given enough memory and time, the personal computers can do anything that 
supercomputers can. 

1.2 Probabilistic Turing machines 

While the head of a deterministic Turing machine, in a given state, reading a certain bit on the tape, 
has only one (unique) successor state available to it, a probabilistic Turing machine has multiple 
successor states available. Which state is ultimately acquired depends on a random choice. It is 
obvious then, that the probabilistic machine does not produce the correct answer with absolute 
certainty. If one requires a correct answer with absolute certainty, then there is an uncertainty 
in the length of time the probabilistic Turing machine must run. In fact, there is a trade-off 
between the time it takes to produce an answer and the probability that the answer is correct. 
Curiously, many problems can be solved more efficiently on a probablistic Turing machine than 
on a deterministic Turing machine using the so-called random algorithms. It has been shown that 
anything computable by a probabilistic Turing machine is computable by a deterministic Turing 
machine and vice versa, although the probabilistic machine may be more efficient in some cases [4] . 

2 Quantum Turing machines 

Despite the immense success of the universal Turing machine in modeling computation, it has one 
serious shortcoming. It is really not completely universal since it is now understood that it is 
not completely independent of the physical model of the computer. Perhaps unknowingly, Turing 
based his machine on the models of the classical world. The Turing machine is unable to capture 
the subtleties of the quantum mechanical world and computation processes based on quantum 
mechanics. There is now a model of Quantum Turing machines. It has a long history and started 
with Charles Bennet first showing that there exists a reversible Turing machine such that if the 
state of the machine is known at any time, it is possible to predict the states at all future times 
and all past times. There is no dissipation and loss of information in this machine [5]. 

Bennet's reversible Turing machine was completely classical, but it portended a quantum me- 
chanical sister since the dynamical evolution of an isolated quantum system is also completely 
reversible in time. In 1980, Paul Benioff devised a quantum system whose actions mimicked that 
of a classical reversible Turing machine [6]. Benioff 's machine was not a true quantum Turing 
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machine however, since although in between computation steps the machine existed in a quantum 
mechanical state, it reverted to a classical state at the conclusion of each computation step. Thus, 
this machine was no more powerful that Bcnncl's classical reversible Turing machine. 

In 1982, Richard Feynman showed that no classical Turing machine could simulate quantum 
phenomena without an exponential penalty in processing time [7]. Finally, in 1985, David Deutsch 
devised the first true quantum Turing machine. Its read, write and move operations were exe- 
cuted via quantum mechanical interactions. More importantly, whereas a classical Turing machine 
(including the reversible one) could encode only a or a 1 in each cell of the tape, the quantum 
machine could encode a superposition of and 1 simultaneously in each cell. Thus, the quantum 
machine could encode many inputs simultaneously on the same tape and perform a calculation on 
all of them in one step, completing the calculation in the time it takes for a classical machine to 
do the calculation on only one of the inputs. This immense speed up is called quantum parallelism. 
More on it later. 

3 Qubits 

To understand quantum parallelism, and indeed to understand the nuances of quantum computing, 
one must first understand the concept of quantum bits (or "qubits" ) . 

Quantum computing does not process classical bits. Instead, it processes quantum bits (or 
"qubits") which are neither or 1, but a coherent superposition of both and 1. This means that 
the bit is neither 0, nor 1, which docs not make sense classically, but makes perfect sense quantum 
mechanically. The qubit can be written as 

qubit = ao\0 > +ai\l > (1) 

where |0 > denotes the state in which the qubit has a value of and |1 > denotes the state in 
which the qubit has a value of 1. The coefficients ao and ai are complex quantities whose squared 
magnitudes denote the probability that if a measurement is performed on the qubit, it will be found 
to have a value of and 1 respectively. Note that although a qubit can exist in suspended animation 
- between a and a 1 - it must ultimately succumb to the fate of having a definite classical value 
(0 or 1) when it is "measured". The outcome of the measurement is unambiguous. However, prior 
to the measurement, the qubit is neither 0, nor 1. It is in a so-called coherent superposition state. 
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and the measurement can yield a value of either or 1. All we can say is that the probabilities of 
getting those two values are respectively |aoP and |aip. Note also that since the measurement can 

yield a value of only or 1, and nothing else, it follows that 

|ao|^ + |aiP = l (2) 

We emphasize that Equation (1) does not imply that the qubit is sometimes in state |0 > with 
probability |aop, and the rest of the time in state |1 > with probability |aip. It is only after 
measurement that the qubit collapses to a classical bit and assumes a definite value of or 1. Prior 
to the measurement, it does not have a definite value; it is both and 1, all the time. It is therefore 
called a superposition state. 

While one can easily understand the meaning of "superposition" from the foregoing discussion, 
to understand the implication of a "coherent" superposition requires a little more reflection. Co- 
herence has to do with the phases of uq and ai (being complex quantities, they have an amplitude 
and a phase). It might appear that the phase is never relevant since these coefficients seemingly 
determine only the probabilities which, in turn, depend only on the squared magnitudes. This is 
actually not true. Consider a hypothetical bit-flip operator whose action is to flip a bit from 
to 1 and vice versa (a classical realization of a bit flip operator is an inverter or NOT gate). Its 
action on a bit can be represented as 

6/Hp|0 >= 1|1 > 

6/;,p|l >=1|0> (3) 

Note from the above that > and 1 1 > are not eigenstates of the operator. If we want to calculate 
the expected value of this operator for a system described by a qubit, we will get (following the 
usual prescription of quantum mechanics) 

expected value = < qubit\Ofiip\qubit > 

= |aop < 0|6/ap|0 > +|aip < l|6/ap|l > +ao * oi < 0|0/ap|l > +ai * oq < l|0/ap|0 
= ao * ai + ai * ao 
= 2|ao||ai|cos^ 

where 9 is the phase angle difference between ao and ai. In deriving the last equation, we used 
Equations (1) and (3) and also the fact that |0 > and |1 > are orthonormal states by themselves. 



The fact that |0 > and |1 > are orthogonal to each other is obvious because any measurement 
outcome can produce either a or a 1, and absolutely nothing in between. Thus the two possible 
outcomes arc mutually exclusive, meaning that the two states are orthogonal to each other. 

Equation (4) clearly shows that there are quantities that depend on the phases of oq and ai. 
Thus maintaining the correct phase relations between these quantities, or "coherence" is important. 
Quantum computation depends critically on this coherence. 

Before ending this section, we point out that ao and ai are continuous (analog) variables whose 
magnitudes can take any value between and 1 and whose phases can also take any value between 
and 27r. On the other hand, the states |0 > and |1 > correspond to digital binary bits. Thus, 
quantum computation is neither quite analog computing, nor digital, but something in between. 

4 Superposition states 

We are now ready to provide the first glimpse of the power of quantum computing. Consider a 
bistable atom. We can use the excited state to encode the binary bit 1 and the ground state to 
encode the binary bit 0. Classically, this atom can store only one bit of information (whose value 
can be or 1) because we have two degrees of freedom (ground and excited) and two possible values 
of the binary bit. Since each atom can store only one bit, N bistable atoms can store N binary 
bits classically. But now, if we can create a coherent superposition of the states of two atoms, the 
corresponding qubit will be written as 

qubit2 atom = aoo|00 > +aoi|01 > +aio|10 > +aii|ll > (5) 

where the state \ij > corresponds to the first atom being in state \i > and the second atom in state 
\j >. This system can, in principle, store 2^ bits of information corresponding to (i) both atoms 
being in the ground state, (ii) first in ground state and second in excited, (iii) first in excited and 
second in ground, and (iv) both excited. Note that the classical case would correspond to only 

one of the coefficients in Equation (5) being non-zero. Extending this to A'' bistable atoms, we can 
write the corresponding qubit as 

qubitN-atom = axiX2...XN\xiX2---XN > (6) 

where the x's can take the value or 1. The above equation has 2^ terms. It means that while 
N bistable atoms can store N binary bits classically, the same system can store 2^ classical bits 
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quantum mechanically. Here is the clincher. If we want to store 2 binary bits of information, 
it is impossible in the classical realm since the number 2^^^^ is larger than the number of atoms 
in the known universe. However, in the quantum mechanical realm, just 1000 bistable atoms in a 
coherent superposition state can do the job. These 1000 atoms could store more information than 
all the hards disks in the universe made over the life of the universe! 

Now the tempered vision. One might be tempted to think that we can make a huge "memory" 
storing 2-^ binary bits of information using just N bistable atoms. This point of view would be 
incorrect. A true memory should be such that every time it is accessed, it returns the same data 
which is stored in it. For instance, if we have stored the binary string 11001, we should get this 
string every time the memory is read. But the quantum memory we are talking about does not 
satisfy this requirement. Every time we read the memory, the qubits collapse to classical bits and 
we only get N (not 2^) bits out of it. More importantly, the values of these bits change with each 
measurement because of the probabilistic nature of quantum measurement. It is never the same bit 
string in two successive measurements! Surely, this cannot be judged a reliable memory. There is 
a subtle difference between memory and storage. Memory implies accessibility and fidelity, storage 
does not. We may store 2^ bits of information, but not be able to access them. However, the 
ability of the quantum system to co-exist in 2^ states is what is important. It forms the basis of 
an attribute known as quantum parallelism. 

5 Quantum Parallelism 

In the world of classical computers, parallelism refers to parallel (simultaneous) processing of dif- 
ferent information in different processors. Quantum parallelism refers to simultaneous processing 
of different information or inputs in the same processor. This idea, due to Deutsch, refers to the 
notion of evaluating a function once on a superposition of all possible inputs to the function to 
produce a superposition of outputs. Thus, all outputs are produced in the time taken to calculate 
one output classically. Of course, not all of these outputs are accessible since a measurement on the 
superposition state of the output will produce only one output. However, it is possible to obtain 
certain joint properties [9] of the outputs, and that is a remarkable possibility. 

Let us exemplify quantum parallelism more concretely. Consider the situation when N in- 
puts xi, X2, ... xn are provided to a computer and their functions f{xi), f{x2), ... /{xn) 
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are to be computed. The results are then fed to another computer to calculate the functional 

F{f{xi),f{x2),...f{xN)). 

With a classical computer, wc will calculate /(xi), /(X2), ••• /(a^jv) serially, one after the other. 
With a quantum computer, the story is different. 

Prepare the initial state as a superposition of the inputs. 

|/ >= -^(Ixi > +|a;2 >+... + |xiv >) (7) 
Let it evolve in time to produce the output 

\0 >= > +1/(^2) > +... + |/(xiv) >) (8) 

Note that \0 > has been obtained in the time required to perform a single computation. Now, if 
C = /(X2), .../(xAr)), can be computed from \0 >, then a quantum computer will be of 

great advantage. This is an example where "quantum parallelism" can be used to speed up the 
computation tremendously. 

There are two questions now. Can C be computed from a knowledge of the superposition of 
various /(xj) and not the individual f{xi)sl The answer is "yes", but for a small class of problems. 
These are called the Deutsch-Josza class of problems which can benefit from quantum parallelism. 
Second, can C be computed correctly with unit probability. The answer is "no". C cannot be 
computed with unit probability. However, if the first answer is wrong (hopefully, the computing 
entity can differentiate right from wrong answers), then the experiment or computation is repeated 
until the right answer is obtained. The probability of getting the right answer within k iterations is 
(1 — p^) where p is the probability of getting the wrong answer in any iteration. The mean number 
of times the experiment should be repeated is N'^ — 2N — 2. 

The following is an example of Deutsch-Josza class of problems. For integer < x < 2L, given 
that the function fk{x) G [0,1] has one of two properties - (i) either /^(x) is independent of x, or 
(ii) one half of the numbers /fc(0), /^(l), ....fh{2L — 1) are zero - determine which type the function 
belongs to using the fewest computational steps. 

The most efficient classical computer will require L+1 evaluations, whereas according to Deutsch 
and Josza, a quantum computer can solve this problem with just two iterations. 
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6 Classical and Quantum Complexity 

In computer science, complexity refers to how efficiently a problem can be solved. A measure 
of the efficiency is the rate of growth of the time or memory required to solve a problem as the 
size of the problem increases. Complexity measures are independent of the make and prowess 
of the computer, but depend on the mathematical model of the computer, such as whether it is 
a deterministic classical Turing machine, a probabilistic classical Turing machine, or a quantum 
machine. In fact, many problems that are deemed intractable on a deterministic classical Turing 
machine can be solved very efficiently with high probability of success on a probabilistic classical 
Turing machine. In classical complexity theory, there are 5 classes of problems [12]. They are 
shown in Table 1. 

The study of quantum complexity classes begun with Deutsch [8]. Since the quantum Tur- 
ing machine is a quantum mechanical refinement of probabilistic Turing machines, the quantum 
complexity classes are close cousins of the probabilistic complexity classes. There are three known 
quantum complexity classes [12] which are shown in Table 2. 

6.1 History of quantum complexity theory 

Deutsch's idea of quantum parallelism [8] was an interesting concept, but certainly did not establish 
the superiority of quantum computers over classical computers. With quantum computers, even 
though one could, in principle, calculate the outputs corresponding to all possible inputs in one go, 
when the final answer is read, only one of the outputs is obtained since the superposition state (wave 
function) collapses to a classical state under the read operation which constitutes a measurement. 
Worse still, all the other outputs are permanently lost. 

In 1992, Deutsch and Josza [10] contrived a problem that a deterministic Turing machine could 
solve in linear time, but a quantum Turing machine solved in a time that was a polynomial in the 
logarithm of the problem size. Thus, the quantum machine was exponentially more efficient than 
the deterministic machine. However, the probabilistic machine was equally efficient as the quantum 
machine and hence the superiority of the quantum over the classical was still elusive. 

The following year, Bernstein and Vazirani came up with the first problem where the quantum 
Turing machine beat both the probabilistic and the deterministic classical Turing machines. The 
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Table 1: Classical complexity classes 



Class 


Description 


Example 


P 


The running time of the 
algorithm is a polynomial 
in the size of the input 


Division, addition 


NP 


Non-deterministic polynomial 
running time 


Factoring integers 


NP-complete 


A subset of problems 

in NP that can be mapped 

into one another in 

polynomial time. If one 

of the problems is tractable, 

they all are 


Traveling salesman 
problem 


ZPP 


Can be solved with certainty 
by probabilistic Turing 
machines in polynomial 
time on the average 




BPP 


Can be solved in 

polynomial time with 
probability of correctness > 2/3 
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Table 2: Quantum complexity classes 



Quantum Class 


Description 


Comparison with Classical 


QP 


The running time of the 
algorithm is a polynomial 
in the size of the input 

and the problem can be 
solved with certainty 


P in included in QP. 

Quantum computer can 

solve more problems 

in polynomial time 

than its classical counterpart 


BQP 


Can be solved in 

polynomial running time 

with probability of success > 2/3 


For this class, quantum 
machines are at least 
as powerful as classical 
ones. It is not known 
if they are more powerful 


ZQP 


Can be solved with 
zero error probability 
in polynomial time 


ZPP is included in ZQP. 
Quantum computers can 
solve more problems in this 
class than classical computers 



11 



problem was to sample from the Fourier spectrum of a Boolean function of n bits. 

The crowning achievement in this area was the work of Peter Shor [11] who discovered a poly- 
nomial time algorithm for factoring large integers. This is the first problem of great practical 
significance that a quantum computer can solve in polynomial time (in classical complexity class, 
this is an NP problem). The practical significance is associated with breaking secure cryptographic 
codes. Many cryptosystems are based on trapdoor functions. These are functions that are easy to 
compute, but their inverse is difficult to compute. The best example is the following. It is rela- 
tively easy to find the product of two large prime integers (multiplication is in the complexity class 
P), but the reverse process of factorizing the product back into two prime integers is unbelievably 
difficult (it is in the class NP). Williams and Clearwater, in their very popular book on quantum 
computing, give the following example [12]. Consider two prime numbers 15485863 and 15485867. 
Multiplying these numbers by hand using pen and paper took this author a few minutes to produce 
the product 239812014798221. The author would not have been able to factorize the product back 
into the prime factors in his lifetime (of course, he would have run out of patience long before his 
life ended). 

What is true of humans is also true of computers. The most popular classical algorithm for 
factoring is the Multiple Polynomial Quadratic Sieve for numbers with 100-150 decimal digits [13]. 
The running time of this algorithm grows sub-exponentially, but super-polynomially in time. In 
1978, Rivest, Shamir and Adelman challenged computer scientists to factorize an integer consisting 
of 129 digits. The challenge was finally met in 1994 by a team of computer scientists using over 1500 
networked computers. Crandall has estimated that this task would require a computer executing 
1 millions instructions per second, 5000 years to compute [14]. 

Trapdoor functions are ideal for use in cryptosystems. Suppose I want to transmit a secret 
message to my friend and I encode the message in the prime number 15485863 using a publicly 
known encryption method. I have also provided my friend with the prime number 15485867 as 
a "key" ahead of time. I then transmit the product of the message and the key - in this case, 
the number 239812014798221 - over a public channel to my friend. For me, multiplying the two 
numbers and checking their primality takes very little time. Upon receipt, my friend divides his 
key into the number 239812014798221 and extracts the actual message 15485863 quite easily. An 
eavesdropper who does not have the key gets only the number 239812014798221 and has to factorize 
it into its prime constituents. That is hard and takes much longer than the period over which the 
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message has any usefulness to the eavesdropper. 

This, of course, is a very primitive cryptosystem. There are more sophisticated cryptosystems 
such as the RSA scheme devised by Rivest, Shamir and Adehnan [15]. It is similar in spirit to what 
was just described and relies on the difficulty of factorization for security. Hence, the development 
of an algorithm that can factorize large numbers in polynomial times threatens the security of many 
of our most advanced cryptosystems. Hence, Shor's algorithm is a very important advance. 

Shor's algorithm relies on a result from number theory that establishes a relationship between 
the period of a particular periodic function to the factors of an integer. Let us say that we wish 
to factorize an integer n. We will construct a function (pn{x) = r^mod{n) where r is an integer 
chosen at random that is co-prime to n, meaning that the greatest common divisor of r and n is 
1. As we increase the argument x of the function (f)n{x) in steps, taking x = 0, 1, 2, .. etc., the 
function (j)n{x) ultimately fall into a periodic pattern. The period can be used to find the factors of 
n efficiently, but there is unfortunately no efficient classical algorithm to find the period in the first 
place. Shor's contribution was to develop a quantum algorithm for finding this period efficiently. 
His technique relies on quantum parallelism to find the period of the function ^n{x) rather quickly. 
Another factorizing algorithm for quantum computers has been proposed by Kitaev [16]. 

Similar ideas have been used to solve another problem, namely database search. Grover [17] 
has discovered an algorithm for finding a single item in an unsorted database in square root of the 
time it will take on a classical computer. These ideas have been extended to find the minimum [18] 
of the database as well, more efficiently than any classical computer can. 

Unfortunately, at this time, there are only two classes of algorithms - factorizing and searching 
databases - where quantum computers evince an edge. No significant advancement has been made 
in finding other classes of algorithms over the last five years, to the best of the author's knowledge. 
Since the field is so new, there is hope however that rapid advances may be around the corner. 

7 The early history of quantum information science: reversible 
computers 

Quantum computing has interesting roots. Its progenitor, reversible computing, itself has a long 
history and is extremely relevant to today's nanoelectronics. There is a long standing belief in the 
device research community that the silicon steamroller, that paved the way for the microelectronics 
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revolution, will ultimately run out of steam. Future silicon CMOS may encounter insurmountable 
problems due to excessive power dissipation, breakdown of scaling laws and certain fundamental 
limits imposed by the laws of quantum mcchanies. While the fundamental limits arc still a moot 
issue, excessive power dissipation is universally acknowledged to be a serious problem. Microelec- 
tronic logic gates of present-day vintage dissipate about 0.1 pJ of energy per switching cycle. The 
Semiconductor Industry Association's National Technology Roadmap projects that by the year 
2007, the dynamic power dissipated in CMOS devices will be 600 nW per logic gate with a gate 
density of 5xl0^/cm^, corresponding to a dissipation of 30 W/cm^ of chip area [19]. ^ Fifteen 
years ago, removal of 1000 W/cm^ was demonstrated in a silicon chip [20]. Unfortunately, heat 
sinking technology is not keeping pace with solid state circuits technology and excess heat removal 
will soon be a problem. Consequently, it appears that at least in the near future, the gate density 
may be constrained to lO"*^^ gates/cm^ from mere heat sinking considerations. Any denser device 
density will require either more efficient heat removal techniques, or less power dissipation per logic 
gate. It is the latter objective that has captured the imagination of device physicists. 

In a seminal paper published in 1961 [21], Rolf Landauer addressed the fundamental issue of 
dissipation and showed that the minimum energy that must be dissipated in a single logically 
irreversible bit operation is kTln2 {k = Boltzmann constant and T = absolute temperature of the 
logic device) which is about 4x10"^^ Joules at room temperature (see Section 7.1 for a derivation). 
We will explain "logical irreversibility" later, but first note that this figure is far smaller than what 
CMOS or single electron transistors [22] will dissipate in a logic bit operation by the year 2007. 
However, the very existence of this figure portends a practical limit to downscaling of conventional 
logic circuits. Assuming that the most advanced devices, constrained only by the Landauer limit, 
will switch in 1 picosecond, the power dissipated will be 4 nW/gate. Moreover, assuming that heat 
sinking technology will allow removal of only 10 kW/cm^, the gate density will saturate to 2.5x10^^ 
gates/cm^ unless dramatic improvements in heat sinking are achieved. The alternative is to seek 
ways to circumvent the kTln2 barrier. 

Before we address ways of overcoming the kTln2 barrier, we need to derive the existence of this 

barrier first because it will also show us how we can circumvent it. 

good toaster oven dissipates only about 100 W/cm^. None of this is of course removed. It is used to toast 
bread and bagels. 
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7.1 Derivation of the "kTln2" limit 

From simple thermodynamics, the energy dissipated when a system is switched from one state to 
another is 

AE = k(TAS + SAT) (9) 

where k is the Boltzmann constant, T is the absolute temperature and S is the system's entropy. 
The entropy is given by 

s = J2pMPi) (10) 

i 

where pi is the probability of the system to be in the i-th state. For a binary device, there are only 
two states (i = 0,1). 

Let us consider a device which is switched. Prior to switching, it had equal probability of being 
in the state and 1. Therefore, its initial entropy is 

Sinitial = PqHpq) + PiHpi) = 0.5Zn(0.5) + 0.5/n(0.5) = -ln2 (11) 

After switching, we can measure the final state and know for sure whether the system is in state 
or 1. Let us say that we find it is in state 1. Then, 

Sfinal = 0/n(0) + lin(l) = (12) 

Therefore, the change in entropy is 

AS' = Sfinal — Sinitial = ln2 (13) 

For an isolated system AT > 0. Substituting all this in equation 9 yields 

AEmin = kTln2 (14) 

7.2 Physical and logical irreversibility 

This derivation tells us a lot. Initially, the system could have been in either state or 1. Later we 
found out that it was in the 1 state. This constricts the phase space for the system's state (decreases 
the number of possibilities) and causes dissipation. The entropy is raised when wc constrict the 
phase space in this fashion. But what if we could always deduce unambiguously what the initial 
state was from a measurement of the final state? In that case, the initial state also has only one 
possibility, not two. Consequently, we would not have constricted the phase space and would have 
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caused no dissipation. It is easy to see from our derivation that in this case Sinitial — S final — 0- 
Therefore, AS' = and AEmin = 0. To avoid dissipation, the trick is to ensure that if we reverse 
the system in time, it ends up in a unique state. Sueh a system is said to be time reversible, and 
therefore dissipationless. Dissipation accrues from time irreversibihty, and time irreversibihty is 
also called physical irreversibility. 

Landauer's seminal contribution was to connect physical irreversibility to logical irreversibility 
and vice versa. This connection can be visualized better with a concrete example pointed out to 
the author by a colleague [23]. Consider two parabolic wells (Fig. 1). One has walls that are 
frictionless and the other has normal walls with friction. A marble rolls along both walls. If we 
know the position and velocity of the marble in the frictionless well at any given time, we can 
always determine the position and velocity at any previous instance of time using Newton's laws 
which are reversible in time. But in the other well, the final position of the marble (after a long 
enough time has elapsed) is always at the bottom and the final velocity is always zero, regardless 
of the initial position and velocity. The second well has dissipation due to friction and hence we 
cannot deduce the initial state from the final state. If the position and velocity are considered as 
logic variables, the well will be a logic gate, the initial and final states will be inputs and outputs. 
Then, the second well is logically irreversible and causes dissipation. The first well is logically 
reversible and causes no dissipation. 

7.3 Reversible and irreversible gates 

There is a great deal of interest in classical, but reversible, gates since these gates can overcome 
the kTln2 barrier and be dissipationless. Irreversible gates, on the other hand, must dissipate at 
least kTln2 amount of energy per bit operation. 

Let us look at some examples of (classical) logically reversible and logically irreversible gates. 
Consider the simplest AND gate with two inputs and one output whose truth table is given below 



Input 1 


Input 2 


Output 














1 





1 








1 


1 


1 
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Frictionless 



Frictionful 



Figure 1: Two wells, one frictionless and the other is not. A marble rolls along 
the walls. Knowing the position and momentiam of a marble in the frictionless 
well at any instant of time allows us to compute the position and momentum at all 
future and past time. However, for the well with friction, the final position of 
the marble is always at the bottom and it is at rest . We cannot predict from the 
final position and momentiim what the initial position and momentum were. 

If the output is 1, we can confidently state that the inputs were both 1. However, if the output 
is 0, then we cannot state what the inputs were since there are three sets of possibilities. Because 
we cannot deduce the inputs unambiguously from the output alone - there is no unique relation 
between the two - this is a logically irreversible gate. On the other hand, it is obvious that an 
inverter is a logically reversible gate. There is a unique relation between the input and the output; 
one is always the logic complement of the other. Therefore, if we know one, we always know the 
other. 

There is another (mathematical) way to view this. An inverter converts a to a 1 and vice 
versa. Thus, the 2x2 matrix operator relating an input vector to the output vector (the vectors 
span the Hilbert spaces of the inputs and outputs) is given by the relation: 











1 




1 


1 




1 











output A — matrix input (15) 

The matrix operator for a logic gate is called an A-matrix. For an inverter, or for that matter any 
logically reversible gate, the A-matrix must be invertible and its determinant must not vanish. It 
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also stands to reason that a reversible gate must have as many outputs as inputs. 
7.4 Universal reversible gate 

Anybody somewhat familiar with classical Boolean logic circuits knows that there are two primitive 
gates that are "universal" in the sense that any arbitrary logic circuit can be built by using just 
(either one of) those gates alone. They are the NAND gate and the NOR gate. A fundamental 
theorem of Boolean algebra is that any Boolean function can be completely re-written in terms 
of NAND or NOR functions. Therefore, any Boolean combinational circuit can be built with just 
NAND or NOR gates. 

Neither the NAND, nor the NOR gate is however reversible. So the question is: are there 
universal reversible gates and if so, what are they? One universal reversible gate is the Toffoli- 
Predkin gate [24]. It has 3 inputs (a,6, c) and 3 outputs {a',b',c') (remember that the number of 
inputs and outputs have to be equal for a reversible gate). The Toffoli-Frcdkin (T-F) gate is a 
universal gate in the sense that any reversible computation can be achieved by repeated operations 
of the T-F gate. In other words, any reversible combinational circuit can be built by connecting 
T-F gates. The truth table of a T-F gate is 



a 


b 


c 


a' 


b' 


c' 
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1 
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1 


1 


1 






The above truth table indicates that the input-output relation of the T-F gate is such that 
a' = a, b' = b, c' = c (B a ■ b (where © denotes the exclusive OR Boolean function and the "dot- 
product" denotes the Boolean AND function). The variables a and b are called control bits and 
the variable c is the target bit. The control bits pass through the gate without change. The target 
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bit is flipped only if both control bits are logical 1. 

We wrote the A-matrix of the basic 1-bit inverter in Equation 15 using the computational basis 

states |0 > and |1 >. Wc can write an A-matrix for the 3-bit T-F gate using the 3-bit eomputational 
basis states |000 >, |001 >, |010 >, |011 >, |100 >, |101 >, |110 >, and |111 > (here the basis 
states are possible values of \abc >): 



A 



ToffoH—Fredkin 



(16) 



1 

1 
1 
1 
1 
1 
1 
00000010 
The A-matrix is not diagonal, but it is obviously unitary. The unitarity guarantees reversibility. 
Lloyd has proposed an experimental realization of the T-F gate [25]. Consider three bistable 
atoms A, B and C. The excited states encode the binary bit 1 and the ground states the binary bit 
zero. The energy separation between the excited and ground state of atom C depends on whether 
the atoms A and B are both excited or not. An electromagnetic pulse (called a 7r-pulse) is applied 
to the 3-atom system which is resonant with the energy separation between the excited and ground 
states of atom C when both A and B are in excited states. This pulse will flip atom C from excited 
to ground state (or vice versa), thereby realizing the operation of a T-F gate. A quantum dot 
realization of a T-F gate, based on an exact calculation of the dependence of the energy separation 
between the excited and ground states of C on the states of A and B has been reported by us [33] . 

There is a vast body of work dedicated to different implementations of reversible (dissipation- 
less) gates using various physical systems. Some are mechanical in nature such as billiard balls, 
some are electrical, some optical and yet some others are chemical. The first generation of these 
"dissipationless" systems comprised logically reversible gates that dissipate less than kTln2 amount 
of energy (but not necessarily zero energy) per bit flip. Concrete proposals for such systems were 
advanced by Bennett [26, 27], Toffoli [28], Fredkin [24], Likharev [29] and Landauer [30] among 
others. None of these proposals envisioned nanoelectronic (or even semiconductor solid-state) im- 
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plementation. Only recently, nanoelectronic versions based on single electron parametron [31], 
two-level atoms or molecules [25], and Coulomb or exchange-coupled quantum dots [32, 33] have 

appeared in the literature. 

8 Quantum gates 

Quantum gates are of course always reversible in nature since they rely on the quantum mechanical 
evolution of a system to operate on qubits. The quantum mechanical evolution is described by the 
Schrodinger equation which obeys time reversal symmetry. All quantum mechanical evolutions are 
unitary in that the wave function ij{t), at any time t, is related to the wave function ^^(0) at time 
i = 0, by the relation 

^(t) = e-'^^/^iPiO) (17) 

where H is the Hamiltonian of the system and a Hermitean operator. Therefore the operator 
^-iHt/h jg unitary. 

8.1 The strange nature of quantum gates 

Quantum gates are strange entities that may not have any classical analog. Let us say that we 
want to invert a classical bit by operating with an ordinary NOT gate. We choose to do this by 
operating on the input bit with two strange gates in succession that we call "square-root-of-NOT" 
gates denoted by y/NOT. The name comes about from the fact that the successive operation of 
two gates can be represented mathematically as the scalar product of their A-matrices. Thus, the 
logic operation that we are after can be written as 

VNOT ■ VNOT = NOT (18) 

What makes this gate "quantum" (or at least non-classical) is that it is impossible to have a 
single-input/single-output classical binary gate that works in this fashion [12]. If the y/NOT gate 
were classical, it should have an output of or 1 for each possible input of or 1. Suppose that 
we define the action of a V NOT gate as the pair of transformations 

VNOT^assicaliO) = 

VNOTclassicalil) = (19) 
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Then, two consecutive applications of this gate will invert a 1 successfully, but not a 0, thereby 
violating Equation 18. We can try any other transformation: 



VNOTaassicaliO) = 
VNOTclassicalil) = 1 



(20) 



This particular transformation does not invert any bit at all. In fact, it is impossible to define 



V NOT classically such that two successive operations of this gate will reproduce the behavior of a 
NOT gate. 

The A-matrix of a y/NOT gate can be defined as 



A 



Vnot 



1+i 1-i 

2 2 

l-i 1+i 

2 2 



(21) 



Note that 
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l-i 
2 
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l-i 
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l-i 
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1+i 
2 




l-i 
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1+i 
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1 






(22) 



so that A ^ ^Qrp ■ A ^jvor ~ ^atot, as required. Moreover, the matrix A yjyor ^® unitary which it 
must be. 

Note that if a A^ ^qj, gate is fed an input data string (0,1), it produces an output data string 
(a, /?) given by 

a = — > H 1 > 



2 

/3=^|0>+^|1> 



(23) 



2 ' 2 

where the output bits are coherent superpositions of |0 > and |1 > which are qubits!. Thus, the 
^V not sate is a quantum gate. 



The A-matrix in equation (1) is not the only A-matrix that can represent a y/NOT gate. 
Consider the A-matrix 



A 



VNOT' 



1 

V2 



1 1 
-1 1 



(24) 



This matrix is also a valid A-matrix for a y/NOT gate since its square is the A-matrix of the 
NOT gate (never mind about the negative sign that you get when you operate the A-matrix twice 
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on the data string (0,1). In binary Boolean algebra, we will make no distinction between 1 and -1; 
the sign is unimportant). If this gate is fed an input data string (0,1), it produces an output data 
string (a', /?') given by 

which are also qubits (no surprise there) . 

Now a measurement of the output (either \a' > or >) yields the answer (state |0 >) 
or 1 (state |1 >) with equal probability 1/2, yielding a perfectly random generator of bits Os and 
Is. A single computation with a single gate yields a perfectly random bit! This is an extension 
of "quantum parallelism". First, a classical algorithm will require more than one gate and many 
computational steps to generate a random number. More importantly, the number will be never 
truly random. Mathematically, there is no function that generates a true random number (only 
pseudo-random numbers can be generated using algorithms). Thus, a classical Turing machine 
can only generate pseudo random numbers; it cannot generate a true random number. This also 
shows that the classical Turing machine is not really universal since it cannot model the quantum 
mechanical process of generating a true random number. 

8.2 Universal quantum gates 

The first universal quantum gate that was shown to be universal was not a 2-qubit gate, but rather a 
3-qubit gate due to Dcutsch. It is fashioned after the universal classical gate of Toffoli and Fredkin. 
Using the computational basis states |000 >, |001 >, |010 >, |011 >, |100 >, |101 >, |110 >, and 
I 111 >, the A-matrix of the Deutsch gate is given by 
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■^Deutsch 
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(26) 



where 



A = ie—{l + e*™) and B = ie" (1 - 



(27) 



and a may be an irrational number. 

It is easy to check that Aoeutsch is unitary. The T-F gate can be synthesized by connecting a 
number of Deutsch gates in series. The number of Deutsch gates required for this is N where N 
must satisfy the relation [^Deutsc/i]^ = -^Tof foH-Fredkin- It is always possible to find an integer 
value of N as long as a is an irrational number. Noting that 



I e 2 



(28) 



ie'T^(l + 6*'"") ie'^(l - e*''") 

the quantity e*^'^" can be made arbitrarily close to any complex number of unit norm by changing 
N. Choosing N such that e*^'"" = -1 yields the Toffoli-Predkin gate [35]. 



8.3 2-qubit universal quantum gates 

Recently, it has been shown that there exist 2-qubit quantum gates which are universal. The proof 
of universality of these gates was given by DiVinccnzo [36] using Lie algebra; however, it can also 
be shown that the Deutsch gate can be realized with these 2-qubit gates. This, in itself, is sufficient 
proof of universality. The Deutsch gate is not the most primitive universal quantum gate, the 
DiVincenzo gate is. Later, it was shown by Seth Lloyd that almost any 2-qubit gate is universal 
[37]. 
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The computational basis of the 2-terminal (2 inputs and 2 outputs) universal quantum gate can 
be chosen as |00 >, |01 >, |10 >, |11 >. In this basis, the A-matrix of the universal 2-qubit gate is 



Ad iVincenzo 
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B 


A 



(29) 



where A and B have been given by Equation 27. 



9 Solid State Realizations of Quantum Gates 

In 1996, this author and a co-worker proposed a simple spin based quantum inverter utilizing two 
exchange coupled quantum dots [32]. It is not a universal gate, but it relies on quantum mechanics 
to elicit the Boolean logic NOT function and is described below. 

Consider two single electrons housed in closely spaced quantum dots as shown in Fig. 2. We 
will assume that there is only one size quantized level in each dot. A weak magnetic field Hz 
is applied globally to define a spin polarization direction. The ground state of this two-electron 
system is antiferromagnetic [38] with the two spins antiparallel (one spin will be aligned along the 
magnetic field and the other opposite to it). If spin polarization is used to encode binary bits such 
that up-spin represents binary bit 1 and down-spin binary bit 0, then the spin polarization of one 
electron is the logic complement of that of the other when the system is in ground state. This can 
be the basis of an inverter. We can orient the spin polarization in one dot (with a local magnetic 
field) to conform to the input bit and the output will automatically be the inverse of the input. 

Let us study this system in a little more detail. Even a 2-electron system is quite complicated 
really when it comes to quantum mechanics. Any quantum system is described by a Hamiltonian 
which sums up the energy contributions to the electrons. The so-called Hubbard Hamiltonian for 
this system is 
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Input Output 



Figure 2: Two exchange-coupled electrons in two quantum dots A and B. The ground 
state of this system is anti-ferromagnetic; the spin orientation of one electron 
is anti-parallel to that of the other. If spin is used to encode logic bits, 
then this system acts as an inverter if we consider one quantum dot (A) as the 
input port and the other (B) as the output port . The spin orientation in A can 
be aligned by a SPSTM tip thus enabling a ''write'' operation. The spin 
orientation in B can be read by a SPSTM tip thus enabling a ''read'' operation. 
The same system can act as a quantum inverter since the ground state wave 
function is an entangled state and each quantum dot can exist in a coherent 
superposition of ' 'upspin' ' and ''downspin'' states. Reproduced from ref. [32] 
with permission of Academic Press. 
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^ = X] i^oriia + gi^BHisign{a)] + ^ Uj cf^cja + /i.cj + ^ UiUi^rii^ 

ia <ij> i 

+ Jijcta'^i0'^tp'^ja + Hz^gnBniaSign{a) (30) 

<ij >a/3 i(T 

where the first term denotes the electron energy in the ith dot, {Hi is a z-directed magnetic 
field applied selectively to the ith dot with, say, a spin polarized scanning tunneling microscope 
(SPSTM) tip, to orient its spin polarization), the second term denotes the hopping between the 
dots, the third term is the Coulomb repulsion within the zth dot, the fourth term is the exchange 
interaction between nearest neighbor dots, and the last term is the Zeeman splitting induced by 
the globally applied magnetic field directed along the z-direction. 

Molotkov and Nazin [39] have simplified this Hamiltonian to the Heisenberg model which yields 

'^^ = JJ2 '^^i'^^j + ? ['^^^'^^J' + ^^^/i^yj] + Yl (^zrh'^r* (J > 0) (31) 

<ij> <ij> input dots 

where we have neglected the global magnetic field Hz- The quantity J is the exchange splitting 
and /i*"^"* is the Zeeman splitting caused by the local magnetic field applied with, say an SPSTM 
tip, to the zth dot to orient the spin(s) of its electron(s). 

The above Hamiltonians describe any number of dots, each containing any number of electrons. 
Here, we are concerned with the special case of just two dots each containing only one electron. 
We will call these two dots A and B, where A is the input dot (whose spin polarization is set by 
an external SPSTM tip to conform to the input bit) and B is the output dot. Let us consider the 
case when the input bit corresponds to "upspin" . 

In the basis of two electron states, the Hamiltonian in Equation (2) can be written as 



U> I iT> I n> I TT> 



hA + J 

Ha -J 2 J 

2J -Ha- J 





iT> 

n> 

TT> 



(32) 



y u u u -Ha + J j 

where Ha is the Zeeman splitting caused by the externally applied local magnetic field in input dot 
A. 
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The eigenenergies and eigenstates of the above Hamiltonian are found by diagonaUzing 



Eigenenergies 



Ha + J 



-J+Jhl+4J^ 



-J-^h\+AJ^ 
-hA + J 



Eigenstates 



1 + 
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hA 



n> +1 



n> 



hA 



1 I hA 
2 ^h^Tij^ 



In the absence of any appUed local magnetic field {Ha = 0), the ground state energy is -3 J and 
the ground state wave function is ^(| t|> — | iT>) which is an entangled state in that neither the 
input dot nor the output dot has a definite spin polarization. 

In ref. [32], we showed that if the system is initially in the ground state and a local magnetic 
field is applied to the input dot A at time t=0 to align its spin polarization to the "up" state, then 
unitary evolution of the system according to 



tpit) = exp[-int/h]^{0), 



mandates that the wave function at time t, is given by 



(33) 



m=C2it)\]l> +C3(t)UT> 



(34) 



where 



C2(t) = 
C3{t) = - 



~7T 



sin{ujt) 



cos{Lot) — i 



hA 



1 



^ 1 -nM) 



(35) 



and Tiuj = \Jh\ + 4 

If the system were to act as an inverter, it should ultimately reach the state | ti>. This desired 
state however is not an eigenstate of the system. Consequently, the system will continue to evolve 
to a different state unless a "read" operation collapses the wave function as soon as the desired 
state is reached. The time to reach the desired state, which we will designate the switching time, 
is given by 

rd = , _^ (36) 
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Note that this time must be much shorter that h/kT in order to maintain reasonable coherence in 
quantum computing [40]. This can be achieved by making J » kT. For 100 A diameter dots 
separated by 1 eV high and 20 A wide barriers, the exchange splitting J can be on the order of 
100 meV in semiconductors. 

If the inverter's initial state is the ground state, then it is possible to switch the inverter 
completely (i.e. C2{tci) = 1, ci{Td) = C3{tci) = C4{Td) = 0) if Iia = 2 J. However, if the initial state is 
not the ground state, then the inverter can never switch completely to the desired state, (i.e. C2(rd) 
< 1). Nonetheless, we can still define a switching time as the delay that elapses before the closest 
approach to the desired state (in other words the time required to reach the maximum value of 
C2). This switching time is still given by Equation (6). This equation also shows that the inverter 
will "switch" in a finite time even if the switching energy Ha — 0. However, the "switching" is 
ephemeral since the system will continue to evolve unitarily unless a read operation collapses the 
wave function at the right juncture. 

In this system, there is no dissipation whatsoever except during the read operation. Therefore, 
the product of dissipated energy and switching delay (necessary to complete the computation) can 
obviously be zero. The product of applied energy and switching delay is 

hATd = — . (37) 



4^h\ + 4J2 

We immediately see that any energy-time uncertainty that might have been expected is violated 

h 2J 

hATd < 7T if hA< I „ ^ (38) 

^ V TT"' — 1 

Thus we can violate the uncertainty by making Ka arbitrarily small (and yet switching in a 
finite time). It should be emphasized that Ka is the energy applied to switch the inverter and is not 
necessarily dissipated. Even if it were completely dissipated, the above equation would still clearly 
show that there is no energy-time uncertainty limitation on (dissipated) energy-delay product, 
contrary to the popular view espoused in [41, 42]. Landauer agrees that there is no limit imposed 
by the uncertainty principle as per as dissipated energy is concerned [43]. In fact, concrete and 
detailed classical models of dissipationless computation have been provided by several authors and 
numerous quantum mechanical models of dissipationless computation have also been forwarded 
starting with the early work of Benioff [6, 44]. These models require no dissipated energy, but 
usually do require input energy to switch. What we see in the pathological example above is that 
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there is no energy-time uncertainty limit even when the energy concerned is the applied energy 
rather than the dissipated energy. Computation can proceed by applying arbitrarily small energy 
to initiate the process. 



10 Coulomb Coupled Quantum Dots for Toffoli-Fredkin Gate and 
Quantum Computation 

In the previous section, we described a quantum inverter. An inverter however is not a universal 
gate. The Toffoli-Fredkin gate is a mathematically (and hence physically) reversible three-bit 
universal gate with three inputs A, B, C and three outputs A', B' and C . 

As mentioned before, in this gate. A' = A and B' = B. The bit C = C only li A = B = 1. 
Otherwise, C = C. 

A physical realization of the Toffoli-Fredkin gate that is most easily amenable to nanoelectronic 
adaptations was proposed by Seth Lloyd [25] expanding on ideas set forth earlier by Mahler, et. al. 
[45]. The Lloyd architecture consists of an array of three weakly coupled quantum systems A, B 
and C. Each system can exist in one of two energy states Eg and El (i G A, B, C) which represent 
logic and 1. Furthermore, A, B, C are distinct systems such that the resonant energies hoji = 
E\ — Eq are different for each of them {uoa / / ^c)- A tTj pulse is a radiation that obeys the 
condition 



where //^ is the induced dipole moment between the ground state and excited state of the i-th 
system, e is the polarization unit vector of the incident radiation and £{t) is the magnitude of the 
pulse envelope at time t. Such a pulse flips the i-th system from the excited state to the ground 
state and vice-versa. It is assumed that the duration of this pulse is much shorter than the inverse 
of the spontaneous decay rate from the excited to the ground state. 

Because of the nearest-neighbor interaction between A, B and C, the resonant energies hui for 
each of them is no longer unique and depends on whether its nearest neighbors are in the excited 
or ground state. Thus 




(39) 
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i^B '^00' "^01' "^10' "^11 

uc ^ uJo,uj^ (40) 

Here, the subscripts on the right hand side refer to the states of the corresponding system's 
nearest neighbor (s). For instance, ojqq is the resonant frequency of system B when its two neighbors 
A and C are both in their ground states. 

A Toffoh gate can be reahzed by shining a tt pulse with frequency o;^ . The state of B is inverted 
only if both A and C are in their excited states. This characteristic realizes the truth table of a 
Toffoli gate. 

10.1 Connecting Toffoli-Fredkin gates 

In order to do computation, one needs to connect various Toffoli gates. This can be realized 
without physical wires if we have a linear array consisting of units ABC, ABC, ... Computation is 
performed by first initializing the array to the input with appropriate sequence of tt pulses and then 
applying another series of tt pulses to complete the computation. This methodology was described 
in detail in Ref. [25]. 

The above system can also be used to perform quantum computation if both tt and 7r/2 pulses 
are used. A 7ri/2 pulse puts the z-th system in a state l/-\/2(|l > — 10 >) which is a "qubit" in 
the coherent superposition of bits 1 and 2. By using an appropriate pulse train, one can perform 
quantum computation. 

Rolf Landauer, an ardent critic and astute examiner of all "quantum schemes" , has criticized 
this implementation from two angles. First, this gate is not truly dissipationless unless the tt or 7r/2 
pulses can be recycled. This would also require that they are not distorted by interaction with the 
system. Second, interaction with the environment will cause errors and error correction will require 
dissipation. In principle, the latter objection is no longer serious in view of the recent advances 
in quantum error control coding [50, 52, 51]. Errors can be corrected by "software" rather than 
"hardware" counter measures. Of course, this is done at the expense of increased memory and a 
larger system may decohere more quickly than a smaller system. Therefore, error correction comes 
with a cost, just as everything else does. 

Landauer's first criticism is much more difficult to rebut. Photon recycling is not an unheard 
of concept in solid state systems [46, 47, 48, 49] but it is difficult. The requirement that the pulse 
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shape remain undistorted in any wave guide is a tall order. This would require the wave guide to 
have specific non-linearities so that the pulses essentially become solitons. At this time, one does 
not have a suitable design for such a rccyclcr. 

We will next examine a specific implementation of Lloyd's generic ideas and provide a concrete 
example of a Toffoli-Predkin gate. This example is suitable for nanoelectronics and is due to 
Alexander Balandin and the author. 

10.2 Nanoelectronic version of a TofFoli-Fredkin gate 

Consider an array of three quantum dots with high barriers (Fig. 3) . Each houses a single conduc- 
tion band electron. 

For high enough barriers, we can neglect any overlap between the wave functions of electrons 
in adjacent dots, and write the many-body wave function of the three-electron system as a product 
of three single particle wave functions in the Hartree approximation 

*n,M = *n,M(^l' ^2, X^) = tpn{xi)(l)k{x2)Xl{x3), (41) 

where ^n{xi), (pkix2), and Xlixs) are the single electron envelope functions for the first, second and 
third dots, respectively. Subscripts n, k, I denote conduction subband levels. We assume that each 
dot has two bound states in the conduction band so that each electron can occupy either ground 
state (n=l, k=l, or 1=1) or the excited state (n=2, k=2, or 1=2). These two states encode logic 
bits 1 and 0. 

Owing to Coulomb interaction, the resonant frequency for transitions between the excited and 
ground states in one dot depends on whether the electron(s) in the neighboring dot(s) are in the 
excited or ground state. For the central dot, this means that con ^ uio ^ uoi ^ ^oo- This forms 
the basis of a Toffoli-Fredkin gate. Note that in reality, a single gate only requires that ojn be 
distinct. However, arbitrary data manipulation requires that all w's be distinct. 

Let us calculate the resonant transition frequency of the central quantum well as a function of 
two adjacent wells' states. We denote the widths of the well as d, a, and b (see Fig. 3) and will 
refer to them as the "left" well (L), the "central" well (C), and the "right" well (R), respectively. 
The barier thicknesses are W and H. The first order perturbation corrections to the energy of the 
k subband of the C well are given by the expression 

En,k,l = Ek+ < ^n,k,l\Vix3 - X2)\'^n,k,l > + < ^n,k,l\V{xi - X2)\^n,k,l >, (42) 
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Figure 3: The potential profile for a three-dot system showing the wave function 
envelopes for the ground and excited states. Reproduced from ref . [33] with 
permission of Academic Press . 
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where V{xi—Xj) is the Coulomb interaction terms, Xj are absolute coordinates of electrons belonging 
to different wells, m* is the effective mass of the conduction band electron, Ef^ is the unperturbed 

confined energy which is given for the square well potential by a regular expression 

To simplify the calculation, we define a set of local coordinate systems (see Fig. 3). Substituting 
in Eq. 41, the electron envelope functions for the square well potential (written in local coordinates), 
can be rewritten as 

[2 nnz [2 irkx [2 ,T^ly 

'^n,k,l = \ -^sin{—r-)\ -sm[ )\ -sm{—). (44) 

Vd a \ a a \ b b 

The distance between electrons in the R and C wells (in O' coordinate system) is X3 — X2 = 
a + W + y — x, while the distance between electrons in the L and C wells (in O" coordinate system) 
is xi — X2 = a + H + z — X. With the limits of integrations determined by the well boundaries, Eq. 
42 now reads 



TT^^^fe^ f'' sin^{TTkx/a)siri^{-Klylb) , , 

2m*a^ 7re*ab Jx=o Jy=o a + W + y — x 



g2 pa rd sin'^{Trkx/a)sin^{Trnz/d) ^ ^ 
Tre*ad Jx=o Jz=o a + H + z — x 
where e* = fb€f, + fw^w is an effective dielectric constant of the system, ft, (/^) and (e^^) are the 
volume fraction and dielectric constant of the barrier (well) material, respectively. Note that with 
this definition e* is a function of well width when the barrier thickness is fixed. 

The energy of the transition between the first excited state {k = 2) and the ground state 
{k = 1) in the central well can now be written as a function of the principal numbers n and I of 
the neighboring wells: 

_ STT^h"^ sin{2>'Kx/a)sin{'Kx/a)siv?{'Kly/b) 

= + ^ y,=o ly=o a + W + y-x '^'"^y ^^^^ 

^ /""^ sin(3TTkx/a)sin(7rkx/a)sin^{7rnz/d) ^ ^ 

' Jx=0 Jz= 



Tre*ad Jx=o Jz=o a + H + z — x 

Here we have utilized some trigonometrical equalities to simplify the result of the subtraction 

In order to be able to build a conditional quantum gate (or the Toffoli-Predkin gate), the 
transition energy AE^^i should be different for all possible quantum state {\n >,\l >}: AEi^2 7^ 
7^ AEi^i ^ A£^2,2- Obviously, the two states which are most difficult to resolve are {|1 > 
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, |2 >} and {|2 >, |1 >}. For convenience, we write here explicitly the energy difference between 
these two states 

( sin{3Trx/a)sin{TTx/a)sin{37i:y/b)sin{ny/b) 

Aiii,2 - Aii2,l = — — / / , I —\ «y (47) 



7re*a Jx=o ^Jy=o b{a + W + y - x) 

sin(3Trkx/a)sin(7rkx/a)sin(TTz/d)sin(3Trz/d) , \ , 

— ^ — azjdx. 

z=d a[a + H + z - x) ' 



To derive the above equation, we used the fact that si'n?'{2'Ky/h)—si'n?'{'Ky/h) = sin{3Try/b)sin{Try/b), 
and changed the limits of integration. For the special case when W = H, this equation can be 
further simplified by substitution of variable in the integrand to 

=2 fa fb dsin{3'Ku/b)sin{-Ku/b) + bsin{37ru/d)sin{Tru/d) 



AEi^2 — A£'2,i 



f" dsin{37ru/b)sin{7ru/b) + bsin{3TTu/d)sin{Tru/d) 
Tre*a Jx=o Ju=d bd{a + H + u- x) 

X sin{3Trkx j a) sin{nkx / a)dudx. 

It is easy to see from the last equation that when the thicknesses of two peripheral wells and barriers 
are equal {d = b and W = H), the states {|1 >, |2 >} and {|2 >, |1 >} are degenerate and can 
not be resolved. This is a direct result of the symmetry of the system and can be easily guessed 
without mathematical consideration. More interesting consequence of Equations 47 and 48 is that 
there exists a ratio of b/d 1) such that the integral in Equation 48 vanishes, and the states 
are degenerate again. The physical origin of this additional degeneracy will be discussed later. 
One should find optimum values of well thicknesses b and d such that the states {|1 >, |2 >} and 
{|2 >, |1 >} are resolved. 

10.3 Resonant energies in Coulomb coupled dots 

In calculating resonant energies in Coulomb coupled dots, wc will concentrate mostly on two mate- 
rial systems. The first is InAs characterized by light electron effective mass m*{InAs) = 0.023mo 
and strong dielectric screening e{InAs) = 14.6 {ruo is the free electron mass). The second is CdS 
which is characterized by heavy electron effective mass m*{CdS) = 0.21mo and relatively weak 
dielectric screening e{CdS) = 5.4 for the frequencies close to band gap resonance and e{CdS) 
approaching 3.1 for the infrared region relevant to intraband transitions. 

In order to find optimum values of peripheral well thicknesses, we will calculate transition energy 
AEn^l as a function of the R well thickness b while fixing the L well thickness d and using it as a 
parameter. For simplicity, the thickness of the left barrier will be assumed to be equal to that on 
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Figure 4: Energy of the transition between the first excited and ground states in 
the ''central well'' as a function of the width of the ''right'' well. The upper 
family of curves corresponds to the ''left'' well width of 20A, the lower one 
corresponds to the ''left'' well width of 50A. The results are shown for all 
four possible combination of states in the two extremal wells. Material 
parameters for InAs have been used. Reproduced from ref . [33] with permission 
of Academic Press. 

the right {W = H). These thicknesses will be assumed to be 20A unless otherwise stated. This 
value of the barrier thickness guarantees negligible barrier penetration of the wave function. 

In Fig. 4, we present the energy of the transition between the first excited state and the ground 
state in the C well as a function of the R well width {h). The curves are shown for InAs quantum 
wells. The thickness of the C well is lOOA. The L well width is varied over two values: 20A and 
50 A. It is interesting to note that the splittings between worst-resolved states attain maximum 
values when h is in the range 150 — 170A. Moreover, the states {|1 >, |2 >} and {|2 >, |1 >} are 
degenerate not only at 6 = d = 50A but also at 6 400A. At first, this may appear surprising. 
The physical origin of the additional degeneracy lies in the fact that Coulomb perturbation to the 
transition energies depends on the distance between particles as well as on the electron envelopes 
which serve as weight functions in the integrand in Eq. 48. Consequently, at some values ofb/d ^ 1 
the integration over u in Eq. 48 vanishes. 
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Difference in Transition Energy Between State 1-2 and 2-1 
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Figure 5: The difference in transition 

energy A£^i2 — A£^2,i as a function of the width of the ''right'' well. The results 
are shown for three different values of the width of the ''left'' well. The 
material parameters used for calculation correspond to InAs. Reproduced from 
ref . [33] with permission of Academic Press. 
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Difference in Transition Energy Between States 1-2 and 2-1 
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Figure 6: The difference in transition 

energy A£^i2 — A£^2,i as a function of the width of the ''right'' well. The results 
are shown for three different values of the width of the ''left'' well. The 
material parameters used for this calculation correspond to CdS . Reproduced 
from ref . [33] with permission of Academic Press . 
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In order to examine the behavior of the worst resolved states {|1 >, |2 >} and {|2 >, |1 >}, 
we plot separately the difference in transition energy between these two states as a function of 
the R well thickness (sec Fig. 5). The L well thickness is chosen to be 55 A (solid line), 105 A 
(dashed line), and 505 A (dotted line). As one can see, the average splitting is very small for this 
system and represents a fraction of meV at its maximum. Each curve has an additional degeneracy 
{AEi^2 — A£'2,i = 0) at 6/d 7^ 1 which should be avoided while designing the logic gate. Since 
AEi^2 — ^£^2,1 does not depend on m* (see Eq. 46) and strongly depends on e*, one can expect 
that the resolution of the {|1 >, |2 >} and {|2 >, |1 >} states will be better for CdS and any other 
system with lower dielectric constant. This is indeed the case, and it is clearly seen in Fig. 6. The 
splitting between states is an order of magnitude higher for the CdS system compared to the InAs 
system. 

It is intuitively clear that in order to increase the energy difference between {|1 >, |2 >} and 
{|2 >, |1 >} states, one should introduce higher asymmetry into the system. Apart from varying 
the R well thickness, it is possible to break the symmetry by changing the barrier thickness. One 
can notice that increasing the width of one of the barriers decreases the energy separation between 
{|1 >, |1 >} and {|2 >, |2 >} states but increases it for {|1 >, |2 >} and {|2 >, |1 >} states. The 
degeneracies {b = 50 A and 6 400 A), for the uniform barrier system, disappear for a system 
with different barriers. This is of course also desirable from architectural considerations. Another 
potential way of increasing the energy splitting between {|1 >, |2 >} and {|2 >,|1 >} states is 
through engineering the potential profile. One well can be rectangular and the other parabolic. 
This may be achieved through dopant grading. 

11 A 2-qubit "spintronic" universal quantum gate 

Today, most experimental effort in realizing semiconductor solid-state versions of universal 2-qubit 
gates is focused on the realization of a quantum controlled NOT or XOR gate. These are the two 
most popular gates. In these gates, one of the two qubits is called the target qubit and the other is 
the control qubit. The basic operation of the controlled NOT gate has two ingredients: (i) arbitrary 
rotation of the target qubit, and (ii) controlled rotation of the target qubit through specified angles if 
and only if the control qubit is in a certain state. The controlled XOR gate has similar dynamics: (i) 
arbitrary rotation of the target qubit, and (ii) a so-called "square-root-of-swap" operation where the 
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quantum states of the target and control qubits are half-way interchanged. More on this operation 
later. 

There is now a consensus that in semiconductor solid state realizations, it is advantageous to 
encode the qubit in spin degrees of freedom of an electron or hole rather than charge degrees of 
freedom because of the much longer coherence times associated with spin. The charge coherence 
time saturates to about 1 nsec in most solids as the temperature is lowered to microkelvins. This 
is supposedly due to coupling of the electron to the zero-point motion of phonons (quantum noise) 
[57]. In contrast, the spin coherence time of an electron can be as long as a few milliseconds 
in materials such as silicon where the Lande g-factor is close to 2 (the free electron's g-factor) 
[58]. Nuclear spins can live even longer, perhaps an hour. Compound semiconductors may exhibit 
somewhat shorter electron spin coherence times, but spin coherence times as long as 100 ns have 
been experimentally demonstrated in n-type GaAs at the relatively balmy temperature of 5 K [65] . 
Consequently, there have been a number of "spintronic" proposals for quantum gates. 

11.1 The Kane model 

The first comprehensive solid state scalable realization of a universal 2-qubit spintronic quantum 
gate is due to Kane [59]. Qubits are encoded in the nuclear spin orientations of ^-"^P dopant atoms 
in silicon. These nuclear spins have very long coherence times, possibly several milliseconds at 4.2 
K temperature. A particular target qubit (nuclear spin) is rotated by bringing the spin splitting 
energy of that nucleus in resonance with a global ac magnetic field for specific duration. The spin- 
splitting energy is altered (using the hyperfine interaction) by changing the wave function of the 
electron bound to the target nucleus. This is done by applying a potential to that electron via a 
lithographically defined gate (called an "A-gate") placed precisely on top of that nucleus. The gate 
potential attracts or repels the electron thereby changing its wave function, and hence the nucleus' 
spin-splitting energy. The 2-qubit operation is achieved by yet another set of lithographically 
defined gates (called "J gates") which raise or lower a potential barrier between two neighboring 
nuclei's electrons (one nucleus is the "target" and the other is the "control" qubit). As the barrier 
is lowered, the wave functions of the two adjacent electrons overlap and the resulting exchange 
interaction lowers the energy of the singlet state with respect to the triplet state (as long as there 
is no magnetic field to induce a Zeeman splitting that exceeds the exchange splitting). Thus, the 
rotation of the target qubit by the global ac magnetic field can be made conditional on the spin 
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state of the control qubit. This reahzes the quantum controlled NOT operation. 

A closely related proposal that hosts qubits in electronic spin, rather than nuclear spin, has 
been forwarded by Vrijcn et. al. [60]. This model eliminates the need to transduce the qubit 
between nuclear and electron spin. The penalty is the Instead of using hyperfine interaction to 
change the spin splitting energy in a target qubit, they utilze a Si/SiGe hertostructure. The ^^P 
dopant atom has to be placed exactly at the interface of this two materials and a lithographically 
delineated gate has to be aligned exactly on top of this buried dopant atom. The lateral alignment 
may be achieved by ion-implanting the dopant through a mask [61], but the vertical alignment is 
much more difficult. One has to virtually eliminate "straggle" in ion implantation. This is a vey 
tall order. 

An additional complication in these models is the read/write mechanism for qubits. Reading is 
performed by "measuring" the spin polarization electronically without the aid of anything analogous 
to a Stern-Gerlach apparatus. One suggested possibility is to use Paul principle [60]. An electron 
is maintained in a quantum dot in given spin state. The electron to be probed is injected towards 
that quantum dot. If the two spins are anti-parallel, there is no Pauli blockade (in addition to the 
normal Coulomb blocakde), and the target electron will enter the dot. Therefore, the dot's charge 
will change and this can be monitored by single-electron electrometers. This is just the basic idea. 
Actual implementation may involve some refinements. 

An earlier proposal, incorporating spintronics but without any mechanism for manuvering 
qubits, was presented by Privman [62]. This will not be discussed at any length since it does 
not constitute a true quantum gate. 

11.2 An alternate quantum dot based spintronic model 

We have proposed an alternate model that is much easier to synthesize than the Kane model or its 
modification by Vrijen [63]. Particularly, the read/write scheme is vastly simpler since we propose 
using ferromagnetic contacts for spin injection and detection. The notion of using ferromagnetic 
contacts as spin polarizer and spin analyzer has been around for at least ten years [71]. I describe 
this paradigm below. 

Consider a semiconductor quantum dot capped by two spin-polarized ferromagnetic layers (see 
Fig 7). Insulating layers are interposed between the semiconductor and ferromagnet to provide 
a confining potential for an electron in the semiconductor dot. A single spin-polarized quanton 
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(electron or hole) is injected into the semiconductor dot from a ferromagnetic contact, and trapped 
there by Coulomb blockade. 

The ground state of the trapped quanton is automatically spin-split because of two effects: (i) 
the dc magnetic field caused by the ferromagnetic contacts introduces a Zeeman splitting, and (ii) 
the intrinsic electric field at the interface between the quantum dot and the surrounding material 
causes an additional spin splitting because of the Rashba (spin-orbit) interaction [67, 66, 71]. The 
total spin splitting is a combination of the Rashba and Zeeman splittings. 

The Rashba component can be varied by an external gate potential [70]. Applying an electric 
field in the y-z plane using the contacts Ai, Ai (see Fig. 7) modulates the energy splitting 
between the +x-polarized (spin-up) and -x-polarized (spin-down) states in the quantum dot. This 
controllability of the spin splitting energy with an external gate potential (because of the Rashba 
effect) is exploited to execute single qubit rotations (rotating the spin through arbitrary angles). 
The dependence of the total spin splitting energy in this structure on the gate potential is derived 
in the Appendix. 

11.3 Single qubit rotations 

To rotate the spin (single qubit) in a targeted quantum dot, we will modulate the Rashba component 
(and hence the total spin splitting energy) in that dot with a gate potential (applied through 
lithographically defined gates) to make it resonant with a globally applied ac magnetic field. This 
will induce transitions between the two spin states in that particular dot. Other dots remain 
unaffected. Depending on the amplitude of the magnetic field and duration of the interaction, the 
spin will rotate through chosen angles. The angle through which the spin rotates in a time T is 
given by 



We will apply a potential pulse of width T to the gate and this will rotate the spin through an 
angle 9. For instance, a tt pulse (9 = tt) will flip the spin completely, whereas a 7r/2 pulse will 
place the quanton in an equal superposition of the two spin states if it was originally in one of the 
spin eigenstates. Thus, arbitrary qubit rotations in target dots can be achieved by controlling the 
width of the potential pulses applied at the gate and this realizes the first ingredient of a universal 
quantum gate, namely arbitrary single qubit rotations. 




(49) 
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Figure 7: Schematic diagram showing the structure of a basic universal gate, a) 
Cross section of a single gate. FM, M, I and SC refer to ferromagnetic, 
metallic, insulating and semiconducting material respectively. C and T are ohmic 
contacts to the control and target qubit respectively, b) Top view of a gate 
within the dot array. Contacts labeled A are for applying electrostatic 
potentials to induce the Rashba effect, as well as turn on and off an exchange 
interaction between C and T. c) A ''spin wire'' for interconnecting gates, d) 
The conduction band diagram in the direction perpendicular to the 
heterostructures showing the spin-split levels. Spin splitting is caused by a 
combination of Zeemna effect and Rashba effect. For a ' 'hole-qubit-structure' ' 
(See Fig.. ), the valence band diagram can be obtained by inverting this 
diagram. Reproduced from ref . [56] with permission from Elsevier Science. 
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11.4 Two qubit entanglement: Controlled dynamics of 2-qubit rotations 

In order to achieve the second and last ingredient of a universal quantum gate - namely the 
conditional dynamics of a controlled NOT operation - we need to entangle 2 qubits and couple 
the rotation of one (target qubit) with the orientation of the other (control qubit). This can be 
done by turning on an exchange coupling between two single quantons in two neighboring dots for 
spccificcd durations of time. If the coupling is turned on a for a duration h/2J (J is the exchange 
interaction energy), then the associated unitary time evolution corresponds to the "swap" operator 
which simply exchanges the quantum states of qubits 1 and 2. If the exchange is turned on for 
one-half of that duration, then the unitary evolution corresponds to a "square-root of swap" . By 
applying a sequence of unitary operations corresponding to single qubit rotations and the square- 
root of swap operation, one can realize the controlled NOT dynamics of a universal quantum gate 
[64]. 

The exchange coupling between the control (C) and target (T) dots can be varied by applying 
a positive potential (for electron qubits) or a negative potential (for hole qubits) to the contact 
Ai which causes the electron- or hole-wave functions in C and T to leak out into the intervening 
barrier. This will turn the exchange coupling on. Thus, by applying appropriate potential pulses 
to various gates in the set {Ai, Ai), we can realize the complete universal quantum gate. 

11.5 Quantum connectors 

An essential ingredient in quantum computers is "quantum connectors" that transmit quantum 
information, much in the same way as normal metal wires transmit voltages in a classical chip. A 
wire that transmits spin polarization is simply a linear array of exchange coupled single-electron 
quantum dots. The ground state of this array is anti-ferromagnetic so that the spin repeats itself 
in every other cell. Such as "spin wire" is shown in Fig. 7c. 

11.6 Reading and writing of a qubit: spin polarizers and analyzers 

"Writing" a qubit involves assigning a predetermined polarization to the spin. Thus, we need a 
spin polarizer for writing. We can inject the quanton with a fixed spin from the polarizer, and then 
rotate it by an appropriate angle to reach the desired initial orientation. The polarizer can be a 
spin-polarized ferromagnetic contact, or even an ordinary metal contact if the energy states in the 
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semiconductor dot are already spin split (see next section). 

Reading a qubit involves measuring the spin orientation of the qubit. This is achieved in the 
same way as in a spin transistor [71]. A suitable potential is applied between the ferromagnetic eon- 
tacts to make the quanton trapped in the semiconductor dot flow out into a ferromagnetic contact 
that acts as a spin analyzer. If the quanton's spin is oriented along the analyzer's magnetization, 
the analyzer transmits the quanton; else it reflects it. A transmitted quanton is therefore read as 
"spin-up", and the absence of a transmitted quanton is read as "spin-down". A qubit that has 
been read collapses to a classical binary bit with two possible values: "spin-up" and "spin-down". 
Single electron (or hole) currents or charge (due to a transmitted electron) can be detected by single 
electron electrometers that are exquisitely sensitive and can detect the charge of 10~^ electrons [79] . 

There are of course other strategies for reading a qubit, as mentioned before. It would cost 
more energy to inject a second quanton into a quantum dot if its spin is parallel to the one already 
occupying the dot (Pauli Exclusion Principle). The Pauli blockade will add to the Coulomb blockade 
in this case and hence, in principle, can be detected in tunneling current measurements. Methods 
using nanosized FETs have also been suggested for measuring single quanton spins [60], but is a 
lot more difficult than the present method. The problem with the Pauli blockade approach is that 
one must know the spin of the first quanton with certainty, in order to determine the spin of the 
second quanton. The spin of the first quanton can be fixed with a highly localized magnetic field 
that must not affect the spin of the second quanton. In principle, this can be done by generating 
a local magnetic field in a nanometer sized area that is magnetically shielded. This is extremely 
difficult. In contrast, our technique of reading spin using spin analyzers is much simpler. 

12 Spin Coherence 

We have proposed using the Rashba effect to select a target qubit for rotation. It is widely believed 
that this effect, which is an electric-field-induced spin orbit coupling, will degrade spin coherence 
and be detrimental to quantum computing. That is true for bulk, quantum wells and quantum 
wires, but not quantum dots. The use of quantum dots provides widespread immunity against spin 
decoherence. 

There are three principal mechanisms of spin relaxation in a semiconductor: (i) the Elliott- Yafet 
mechanism, (ii) the D'yakonov-Perel mechanism, and (iii) the Bir-Aronov-Pikus mechanism [80]. 



44 



The Elliott- Yafet mechanism [81] is based on the fact that in a real crystal, the Bloch states 
are not spin eigenstates. The spin orbit interaction mixes the spin-up and spin-down amplitudes. 
The Rashba effect can exacerbate this mixing. As a result of this mixing, ordinary scattering 
interactions with impurities, phonons, surfaces, etc., can flip spin. In a quantum dot however, the 
electron is completely stationary since the wavefunction is fully real and hence the expected value 
of the momentum in any direction is exactly zero. Since the electron does not move, it cannot 
suffer elastic collisions which changes the electron's momentum (since it cannot change energy). 
The only problem is therefore inelastic scattering (phonons). The Overhauser effect [82] is known 
to flip spin via phonon modulated scattering. Thus, phonons could be a nuisance. 

In the context of quantum computing however, phonons are almost never a serious issue since the 
ambient temperature is usually very low (typically 300 mK - 4.2 K). Moreover, in a quantum dot, 
the phonon bottleneck effect mitigates phonon scattering to a large extent [83] . Thus, the Elliott- 
Yafet mechanism is very weak. A far more important decohering mechanism is electromagnetic 
interference from the gate. This is unavoidable in any gate controlled scheme. Again, the quantum 
dot helps in countering electromagnetic decoherence since it usually needs a phonon or infrared 
photon to carry away the dissipative energy. Because of the extremely restrictive selection rules for 
photon or phonon transitions in a quantum dot, the electromagnetic decoherence may be suppressed 
as well. 

Another common spin decoherence mechanism (which dominates in semiconductor quantum 
wells or quantum wires where multiple subbands are occupied) is the D'yakonov-Perel mechanism 
[86]. An electron's spin precesses about the direction of its momentum, as long as the crystal 
lacks inversion symmetry and/or has a structural inversion asymmetry (such as due to a built-in 
electric field caused by doping gradients, compositional modulation, or an externally applied electric 
field) . The crystal inversion asymmetry gives rise to Dresselhaus spin orbit interaction [84] and the 
structural inversion asymmetry gives rise to Rashba spin orbit interaction [67]. These spin orbit 
interactions are momentum dependent. They cause the spin to precess about an axis determined by 
the direction of the momentum. If the momentum changes randomly because of scattering, then the 
spin orientation changes randomly. When ensemble averaged over a large number of electrons, the 
ensemble average spin dephases [85]. This dephasing mechanism is the so-called D'yakonov-Perel' 
mechanism. In a quantum dot, there is no "momentum" , and there is no "ensemble" of electrons 
either (we are talking of a single electron encoding the qubit). Therefore, the Dyakonov-Perel 
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mechanism does not exist. 

What could be the most serious source of decoherence in a quantum dot is interactions with 
nuclear spins [87]. Therefore, one should choose the right material for the quantum dot; it should 
be isotopically pure and the nuclear spin will be small. 

The last mechanism of concern is the Bir-Aronov-Pikus mechanism [88] which is based on 
electron-hole interaction. Since we are dealing with a single conduction band electron, injected 
from the contact into a depleted semiconductor, this mechanism is extremely weak. 

In conclusion, the quantum dot is very forgiving in terms of spin coherence. 

In the contex of a quantum "computer" where several qubits are entangled (and therefore 
interact), there may be more subtle decoherence issues associated with many body effects. Dealing 
with decoherence in the interacting electron picture is rather challenging, and so far only few 
theoretical attempts have been made in that direction [89] . 

13 Coherent spin injection from spin polarized contacts 

We mentioned earlier that we wish to inject an electron into the quantum dot with a definite spin 
orientation so that we know the initial state of the qubit at time t =0. However, coherent spin 
injection from a spin-polarized (ferromagnetic) contact into the semiconductor is not critical for 
this purpose. If the spin-injection does not work, one could still select a definite initial spin using 
the principle of the spin-RTD. Since the subbands in the quantum dot are spin split, one can align 
the Fermi level in the contact with one of the spin-split levels and therefore preferentially inject 
into that level. This will assign a definite spin orientation to the qubit. If even that does not work, 
one can inject an electron with arbitrary spin and wait till the electron decays to the lowest state 
(by a spin flip transition if necessary). Since the spin degeneracy is lifted by a combination of the 
Zeeman and Rashba effect (see Appendix), the ground state always has a definite spin polarization. 
In the latter two scenarios, ferromagnetic contacts are not necessary. 

Even though coherent spin "injection" is not critical, coherent spin "detection" is absolutely 
critical since it provides the mechanism for reading a qubit. The injector is a spin-polarizer and 
the detector is a spin-analyzer. We can do away with the polarizer, but not the analyzer. Thus, 
coherent spin injection across one of the ferromagnetic interfaces is necessary. If the analyzer does 
not work either, we have to rely on the mechanisms proposed in ref. [60] for reading spin which 
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are much more complicated. 

Coherent spin injection from a metal into a semiconductor is a difficult problem [90] and has 
been recently addressed theoretically [72, 73]. It has been realized that efficient spin injection from 
a metallic ferromagnet into a semiconductor requires interposing a tunnel barrier of some sort (e.g. 
a Schottky barrier) between the two. There have been some scattered reports of spin injection from 
a metallic ferromagnet into a semiconductor [74, 75] and between two semiconductors of widely 
different bandgaps [76]. Recently, spin polarized hole injection was demonstrated from GaMnAs 
into GaAs [91] at around a temperature of 120 K. Prior to that, spin polarized injection from 
CdMnTe into CdTe was demonstrated [78], but the disadvantage in that case is that CdMnTe is 
not a permanent ferromagnet; the spin polarization needs to be maintained by a globally applied 
dc magnetic field which introduces a Zeeman splitting in CdMnTe. However, only a very small 
field is required since the effective Lande g-factor for electrons in dilute magnetic semiconductors 
is huge 100). On the other hand, the advantage of CdMnTe is that it is lattice matched 
to CdTe and hence interface scattering is less of a problem. Most recently, 90% spin polarized 
electron injection was demonstrated from the dilute magnetic semiconductor Bej;Mnj,Zni_3;_ySe 
into GaAs at a temperature below 5 K [92] and at a relatively large magnetic field which induces 
a Zeeman splitting in the magnetic semiconductor. While the temperature is high enough for 
quantum computing applications, the applied magnetic field is too large and may fiip the spin in 
the semiconductor quantum dot, thus corrupting the qubit. The problem of coherent spin injection 
from a ferromagnetic material into a semiconductor is a topic of much current research. It has a 
long history and rapid strides are being made in this field. 

Another important question is how easy will it be to maintain single electron occupancy in each 
dot. As long as the energy cost to add an additional electron (= e^/2C; C is the capacitance of 
the dot) significantly exceeds the thermal energy kT, only a single electron will occupy each dot. 
Uniform electron occupancy in arrays of > 10^ dots has been shown experimentally [77] . 

13.1 Spin measurement 

After quantum computation is over, we need to read the result by measuring the qubits. During 
this process, the qubits will collapse to classical bits. These classical bits are the measured spin 
orientations in relevant dots. They are measured by measuring the current that results when 
the potential over the dot is raised over the Coulomb blockade threshold. If we assume that 
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the differential phase-shift suffered by the spin in traversing the dot is negUgible; in other words, 
transport through the dot does not rotate the spin, then the magnitude of the measured current 
can tell us the spin orientation [71] . It was shown in ref . [71] that the spin-polarized contacts act as 
electronic analogs of optical polarizers and analyzers, so the current will depend on the projection 
of the spin of the quantum dot's resident electron on the spin orientation in the contacts. Thus, 
by measuring the current, we can tell the spin orientation in any quantum dot. 

13.2 Calibration 

For each target dot, the gate potential Vtarget that needs to be applied to bring the spin-splitting 
energy in resonance with Bac-, can be calibrated following the procedure outlined by Kane [59]. 
With Bac = 0, we measure the spin in a quantum dot. Then we switch on Bac and sweep V over a 
range. Next Bac is switched off and the spin is measured. The range of V is progressively increased 
till we find that the spin has flipped. We then proceed to narrow the range with successive iteration 
while making sure that the spin does flip in each iteration. Finally this allows us to ascertain V 
with an arbitrary degree of accuracy. As pointed out by Kane [59], the calibration procedure can, 
in principle, be carried out in parallel over several dots simultaneously and the voltages stored in 
adjacent capacitors. External circuitry will thus be needed only to control the timing of the biases 
(application of Vtarget) and not their magnitudes. While this is definitely an advantage, fabricating 
nanoscale capacitors adjacent to each individual dot is certainly not easy. Moreover, capacitors 
discharge over time, requiring frequent recalibration through refresh cycles; therefore, this may not 
be a significant advantage. 

13.3 Input and Output Operations 

Any computer is of course useless unless we are able to input and output data successfully. Since we 
are using spin-polarized contacts to inject an electron in each dot, we know the initial orientation. 
Those dots where the initial orientation is the one we want are left unperturbed while the spins 
in the remaining dots are flipped by resonating with Bac- This process prepares the quantum 
computer in the initial state for a computation and can be viewed as the act of "writing" the 
input data. Computation then proceeds on this initial state by carrying out a desired sequence of 
controlled rotation operations. Reading the data is achieved as described before. 
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14 Experimental realization of a quantum gate 

A team of researchers from the author's group and the US Naval Research Laboratory have proposed 
three different structures grown by molecular beam epitaxy that are viable prototypes for a quantum 
gate. They are shown in Fig. 8. 

The first two structures arc for hole qubits and the last for an electron qubit. Each structure 
has at least one ferromagnetic layer that acts as a spin analyzer. A variant of the first structure 
was used in the past to demonstrate spin coherent injection of holes from GaMnAs (a ferromagnet 
below 120 K) into GaAs [91]. In these structures, GaMnAs is used as a "spin analyzer", rather 
than a "spin polarizer" , since the spin analyzer is more critical. 
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Figure 8: MBE-grown multilayered films for qubits: (a) a ' 'hole-qubit ' ' structure 
in which the GaMnAs ferromagnetic layer in the spin analyzer. The host for the 
qubit (a single hole) is the GaAs layer. This structure is the easiest to grow 
and has been demonstrated by Jonker, (b) an improved ' 'hole-qubit ' ' structure 
consisting of a GaMnAs polarizer and analyzer layer. The host of the qubit is Ge 
which has a smaller hole effective mass than GaAs and hence a stronger Rashba 
coupling for holes, (c) an ''electron qubit'' structure with Fe as the spin 
analyzer layer. 

The hole qubit structure shown in Fig. 8(b) uses Ge as the semiconductor host for the qubit 
because Ge has a smaller hole effective mass than GaAs. The Rashba spin splitting energy is 



49 



inversely proportional to the effective mass of the quanton which motivates the choice of Ge. The use 
of Ge as opposed to GaAs has other advantages. The larger valence band offsets result in stronger 
hole confinement. Moreover, the hole spin coherence time in Ge, an elemental semiconductor, is 
probably much longer than in GaAs. Ge is essentially lattice matched to GaAs and high quality 
epilayers have been grown. Since Ge can be grown at low temperatures (compatible with GaMnAs) , 
this structure can have two ferromagnetic layers: one at the top and one at the bottom. Thus, it 
has both a spin polarizer and an analyzer. 

A structure for "electron-qubit" is shown in Fig. 8(c). It consists of an InAs quantum well 
to act as the host for the qubit, thin AlSb barriers, topped by a layer of Fe which serves as the 
spin analyzer. InAs is chosen because it has a large Lande g-factor which causes a larger Zeeman 
splitting (and hence indirectly a larger Rashba splitting (see Appendix)). It also has a small 
electron effective mass which directly enhances the Rashba splitting. It is the ideal material to host 
an electron qubit. 

14.1 Creation of buried quantum dots using shallow etching and surface deple- 
tion 

The semiconductor quantum dots must be buried dots as opposed to exposed dots for two reasons: 
(i) first, the interfaces of buried dots (which are defined by electrostatic depletion) are far superior 
to those of exposed dots, (ii) second, and more importantly, we need the wave functions of two 
neighboring dots to leak out into the intervening barrier and exchange-couple under the influence of 
a gate potential. This is needed in order to implement the "square-root of swap" operation which 
is necessary for the universal controlled-NOT gate. The barriers must be somewhat transparent 
for significant exchange coupling. These requirements are more easily met with "buried" dots. 
Buried dots can be created by shallow etching (sputtering) using etch masks that are delineated by 
either x-ray lithography (using resists) or by self-assembly (resistless). A side view of the finished 
quantum gate is shown in Fig. 9. 

15 Quantum cryptography 

We now venture into a very different field, quite distinct from quantum computing, namely "quan- 
tum cryptography" . Cryptography is the science of encoding confidential data in cryptic messages 
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Figure 9: Shallow etched pillars defined on MBE grown films for creating buried 
quantum dots that host qubits . Reproduced with permission of Vasov Publishers 
from ref . [54] . 

and sending it over public channels to an intended receiver. An eavesdropper, who may intercept 
the message, should not be able to decipher it. Deciphering is accomplished via a "key" provided 
by the sender to the receiver alone. Nobody else should have this private key. In conventional 
classical cryptography, a "public key" is transmitted over a public channel and the actual "private 
key" is extracted from the public key by solving a trapdoor function such as factorizing a large 
number into its prime constituents. Although, solving the trapdoor function is difficult, it is the- 
oretically not impossible. Worse still, if the eavesdropper succeeds in extracting the private key, 
neither the sender, nor the receiver will be aware of this. Prom then on, all secret transmissions 
will be compromised. 

In the quantum world, there is no way to prevent an eavesdropper from intercepting the message, 
but once the eavesdropper does so, both the sender and receiver will become aware of her presence. 
Therefore, the intercepted key will be discarded and a new key will be sent out. The process will 
continue until an unintercepted key arrives at the receiver. The difference between quantum and 
classical cryptography is that in quantTim cryptography, the eavesdropper can never remain hidden. 
Thus quantum cryptography is invariably more secure and unlike in the classical case, the final key 
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is guaranteed to be secure. 

Charles Bennett and Gilles Brassard devised a quantum cryptography scheme based on the 
quantum no-cloning theorem and the impossibility of measuring certain pairs of observables si- 
multaneously [93, 94]. The latter is the Heisenberg uncertainty principle which states that pairs 
of observables whose operators do not commute, cannot be measured simultaneously. The best 
known example of such pairs is the position and momentum of a quantum object (e.g. an electron). 
We will call such pairs "conjugate variables" . The no-cloning theorem is an extension of quantum 
measurement theory. In order to clone a quantum object, the cloning devise must first measure it 
or examine it. In measuring one attribute of a quantum object (an observable), its conjugate pair 
partner is invariably disturbed, and disturbed unpredictably. Therefore, there is no way to capture 
a quantum object with complete fidelity which is a pre-requisite for cloning. 

15.1 A quantum cryptosystem employing photons 

Consider a photon which can be polarized in the so-called rectilinear basis, or the diagonal basis. 
The rectilinear basis corresponds to the photon's electron field being aligned at 0° or 90° to some 
reference line on a plane, while the diagonal basis corresponds the electric field being aligned at 
45° or 135° to the line. The rectilinear and diagonal polarizations are conjugate pairs and hence it 
is impossible to measure both of them exactly, at the same time. 

In the humane convention of communication and information sciences, the sender A is always 
named Alice and the receiver B is always named Bob. Alice encodes the bits that she wants to 
send to Bob in a photon's polarization by choosing either the rectilinear basis or the diagonal basis 
randomly. Her resulting polarization angle for each bit depends on the bit value and the chosen 
basis as follows: 



Bit value 


Chosen basis 


Polarization angle 





rectilinear 


0° 


1 


rectilinear 


90° 





diagonal 


45° 


1 


diagonal 


135° 



When Bob receives the bits, he measures them also in either the rectilinear or the diagonal basis 
randomly. For those bits where he and Alice coincidentally used the same bases, there should be 
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perfect correlation. If Alice sent out a bit 1 in rectilinear basis, meaning a polarization angle of 
90° (see above table), and Bob also happens to measure it in the rectilinear basis, then he should 
measure an angle of 90° and interpret the bit as 1. 

Alice and Bob then announce over a public (insecure) channel what bases they used for each 
bit measurement. They then discard those bits where they happened to have used different bases. 
In the case of the remaining bits, where they accidentally used the same bases, Alice can predict 
perfectly what bit value Bob should have measured each time. She sent those bits out and Bob's 
measurement scheme was correct by happenstance; so there should be perfect agreement. Similarly 
Bob can predict what bits Alice sent out, because he measured them and he knows that he measured 
them correctly. The only exception to this happens if an eavesdropper (named Eve) is lurking in the 
channel and disturbed the polarizations in her attempt to eavesdrop on the bits Alice was sending 
out. We will show in the next section that quantum mechanics (or more precisely the Heisenberg 
uncertainty principle and the no cloning theorem) guarantees that this disturbance must take place 
whenever Eve intercepts a photon. 

Alice now announces over a public channel some of the bits she sent out and asks Bob to check 
if he received those particular bits intact. If he did, then there is likely to be no eavesdropper and 
the channel is secure. Any disagreement between the values of the bits Alice sent out and Bob 
measured correctly (with the same basis) reveals the presence of an eavesdropper who caused a 
disturbance. In the quantum world. Eve cannot hide since she cannot avoid causing a disturbance 
whenever she tries to eavesdrop on the bits. 

Here is why Eve causes a disturbance. In her attempt to eavesdrop, she must intercept the bits 
from Alice before they reach Bob and measure the polarizations to decipher the bits. Since she 
does not know what bases Alice used to encode the bits, she measures them in random bases. Let 
us consider the situation when Alice sent out a bit with value 1 in the rectilinear basis and Eve 
measured it in the diagonal basis. Because of the uncertainty relationship between the rectilinear 
and diagonal bases. Eve cannot tell whether the bit was or 1. In her attempt to hide, she must 
send a photon out to Bob pretending to be Alice. One half of the time she will send out the 
incorrect bit in the rectilinear basis (this is also the no-cloning theorem; she can never clone the 
photon's polarization - a quantum entity - with 100% fidelity). Let us say now that Bob measures 
this in the rectilinear basis and measures a because that is what he received from Eve. Later, 
when Bob and Alice compare notes over this bit, they will realize that Alice sent a bit with value 
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1 but Bob received a 0. Therefore, this disagreement reveals the presence of Eve. 

Of course, just a few disagreements do not reveal the presence of Eve since they could be due to 
imperfections in the channel or other errors that cause bit flips. However, consistent disagreements 
in several bits reveal the presence of Eve. In fact, the probability of detecting Eve goes as 1 - (3/4)" 
where n is the number of bits tested. Thus, Eve can be detected with near unit probability by 
testing a large number of bits. Once Eve is detected, Alice and Bob stop communicating and try 
again later. This goes on till Eve gets bored and leaves. 

In this section, we showed that quantum mechanics guarantees secure cryptography. In 1989, 
IBM built a quantum cryptography machine [95] . Today, there is a 30 km long quantum cryptog- 
raphy line operating under Lake Geneva in Switzerland [96] . 

16 Quantum teleportation 

Anybody familiar with the popular sci-fi series Star Trek knowns what teleportation is supposed to 
do. It takes an object (a human or a klingon in Star Trek), destroys it at the source, and recreates 
it exactly at the destination. The object does not traverse the intervening distance and hence the 
speed of teleportation, in principle, need not be restricted by the speed of light. 

In the classical world of today, if we want to transmit an object such as this page to a reader some 
distance away, we will probably use a facsimile machine. This is very different from teleportation 
in two ways: first, the original is not destroyed at the source, and second, what is received at the 
destination cannot be an exact replica. It cannot be exact because of quantum mechanics. No 
matter how sophisticated the facsimile machine is, the individual lettering in this page is made up 
of atoms and sub-atomic particles. When the light from the facsimile machine shines on them to 
determine their exact position on the page, they impart them with a random momentum which 
will displace them randomly. This is Heisenberg's uncertainty principle at work which states that 
it is impossible to specify simultaneously two quantities whose operators do not commute, such as 
position and momentum, precisely. Thus, the lettering that is transmitted is never exactly what 
was fed to the facsimile machine. There must be some distortion. 

What is true of a classical object such as this page of text, is even more true of a quantum object. 
Generally speaking, it is impossible to measure all the attributes of a quantum state simultaneously 
and exactly. Therefore, it is impossible to clone a quantum object. This is the basis of the quantum 
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no-cloning theorem. 

Even though quantum mechanics forbids cloning or copying, it does not forbid teleportation 
where the original object is sent absolutely intact to the destination, but is then unavailable (ef- 
fectively destroyed) at the source. Achieving this feat requires the use of Einstein-Podolsky-Rosen 
pairs which are twin quantum objects that are forever correlated in some way. This correlation or 
"entanglement" can occur if the two quantum objects have interacted at some time in the past. 

Albert Einstein, Boris Podolsky and Nathan Rosen (henceforth called EPR) came up with the 
following gedanken experiment to question the validity of quantum mechanics [97]. Imagine the 
two electrons of a hydrogen molecule. These two electrons have interacted to form the molecule 
and are in the bonding state where their spins are known to be anti-parallel (singlet state). Now, 
an explosion rips the molecule apart and sends one electron to New York and the other to Tokyo. 
At this time, we know that the two electrons have opposite spins, but we do not know which one 
has upspin (measured in some basis) and which one has downspin. We will now attach labels to 
the two electrons (electrons are still treated as equals and indistinguishable particles) and denote 
the Tokyo electron with subscript 1 and the New York electron with subscript 2. The "spin part" 
of the actual two electron wave function must then be written as 



This wave function indicates that either the Tokyo electron's spin is "up" and the New York 
electron's spin is "down" , or vice versa. These two possibilities have exactly the same probability. 
Note that even though we do not know the spin of either electron, we know that they are always 
anti-parallel. Therefore, the spins of these two electrons, separated by the vast Pacific Ocean, have 
become entangled like Siamese twins. 

EPR was interested in a paradox that questioned the completeness of quantum theory. Let us 
concentrate on the electron in Tokyo and forget about the one in New York for a moment. The 
spin part of the Tokyo electron's wave function is aptly written as 



That is, its spin has equal probability of being "up" and "down" . Now, let us say, we measure the 
spin in New York using a Stern Gerlach apparatus and find it to be "up" . We will immediately know 
that the Tokyo electron's spin is "down" . We have therefore collapsed the Tokyo electron's spin wave 



V; = 4s(| Tii2>±| iiT2>) 



(50) 




(51) 
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function (given by equation 51) to the "down" state, and at the same time, received information 
about the spin (namely , that it is "down"), by performing a measurement in New York. The 
information about the Tokyo electron's spin has therefore traveled to New York instantaneously 
with infinite speed thereby breaking the light speed barrier. EPR argued that this is impossible 
and therefore quantum mechanics must be incomplete. 

To remedy the situation, it was proposed that there must be local hidden variables in quantum 
mechanics which, when properly accounted for, can solve this conundrum. But in 1964, Bell 
proved a mathematical inequality, that showed that there are no local hidden variables in quantum 
mechanics [98]. However, there can be non-local hidden variables that could allow violation of Bell's 
inequality and reconcile the EPR paradox with quantum mechanics. In 1982, Aspect, Dalibard 
and Roger, demonstrated the violation of Bell's inequality using entangled photon pairs (whose 
polarizations are entangled), thereby demonstrating non-local hidden variables. Collapse of the 
wave function is a very unique type of interaction that is non-local unlike the known forces in 
nature (electroweak, gravity, and strong interactions). The predictions of quantum mechanics have 
never been proven false. 

16.1 Entangled states 

Mathematically, the wave functions of the entangled state of two particles are such that they cannot 
be written as the product of the wave functions of each particle. Recall the EPR spin pairs in New 
York and Tokyo. The wave function of the Tokyo electron's spin is given by Equation 51 and 
similarly the wave function of the New York electron's spin will be given by 

^Tokyo = ^(1 T2> ±1 i2>) (52) 

Note that the product of Equation 51 and 52 does not yield Equation 50. The wave function of 
the entangled state of two objects cannot be written as the product of the wave functions of each 
one of them. 

16.2 Teleporting a single qubit 

In 1993, Charles Bennet and his co-workers showed how entangled EPR pairs can be used to teleport 
a quantum object or more correctly, the quantum attribute of an object, over arbitrary distances 
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[99]. This will not allow us to teleport an entire electron physically, but we can teleport its spin 
state to another electron at a remote location. Since electrons are indistinguishable particles, this 
is indeed tantamount to telcporting the electron. 

Consider the case where a qubit is encoded in the spin of a single electron (particle 1). The 
spin wave function or qubit is written as 

/ 

</>! = a| Ti> +b\ ii>= 



(53) 



V 



where |ap + |6p = 1. 

To teleport this object from a sender Alice to a receiver Bob, we will need Alice and Bob to 
have shared in the past an EPR pair which we will call particles 2 and 3. Particle 2 is with Alice 
and particle 3 resides with Bob. Their joint state wave function can be written as Equation 50 

with just the labels altered. 

023 = ^(1 T2i3> -I i2T3>) (54) 

At this point, particle 1 is still uncorrected with particles 2 and 3. Therefore, we can write the 
three-particle (or three-spin) wave function as a product between and <^23 



123 = ^1 ^ ^23 

= </>l® ^(1 T2i3> -U2T3>) 

= Ti> ®| T2> ®| i3> -I Tl> ®| i2> ®| T3> 

+ ^(Ul> ®| T2> ®U3> -Ul> ®U2> ®| T3> (55) 

Alice now makes a so-called Bell measurement to entangle the qubit (particle 1) with her particle 
2. She lowers the potential barriers separating particles 1 and 2 and makes their wave functions 
overlap in space. The subsequent Bell measurement will involve measuring the total spin of particles 
1 and 2, and the symmetry of the spatial parts of their coupled wave functions, that is whether the 
spatial part is symmetric in space or anti-symmetric. Typically, the symmetric eigenstate will have 
lower energy than the anti-symmetric eigenstate so that a measurement of the energy eigenstate is 
effectively a measurement of the spatial symmetry. 

The wave function of the joint states of particles 1 and 2 after they are entangled (i.e. after 
their wave functions are made to overlap) can have one of only four forms. They can be written as 

i^A = Tli2> -I ilT2>) 
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'^C=^{\ \lh> -I ili2>) 
V'C = ^(1 TlT2> +1 ili2>) 
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These states are called Bell basis states and they are mutually orthogonal. Note that the first 
two states are singlet and the last two are triplet. Hence a measurement of total spin will separate 
these two subgroups. Then within each subgroup, one state is symmetric in spin and the other 
is antisymmetric. Since the total two-body wave function (spin + spatial part) must be anti- 
symmetric, a symmetric state in spin implies that the spatial part of the wave function must be 
anti-symmetric and vice versa. Thus measurement of the symmetry of the spatial part and the total 
spin is sufficient to identify the actual state among the four given in Equation 56. The purpose of 
Alice's Bell measurement is to complete this unambiguous identification. 

Using Equation 56, we can re-write Equation 55 as 

1, 



0123 = -^VpA{-a\ T3> -^'l i3>) + i^B{-a\ U> +h\ i3>) 
+ i^c{a\ U> +h\ T3>) + V'D(a| i3> -h\ U>)] 

Using the column vector notation of Equation 53, we can re-write the above equation as 
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+ V'c I I + V'I) 

3 \ / 3 

The 3-particle state is now such that if Alice's Bell measurement reveals that particles 1 and 2 
are in state ipA, then Bob's particle 3 encodes the qubit (— a| t> —h [>). if Ahce's measurement 
reveals the state -05, then Bob's particle 3 encodes the qubit (— a| |> +h J,>), if Alice's measurement 
revelas the state V'C) then Bob's particle 3 encodes the qubit (6| t> +a |>), and finally if Alice's 
measurement revelas the state V'D, then Bob's particle 3 encodes the qubit (— 6| t> +a l>). 

After the Bell measurement, Alice will know how the state of Bob's particle 3 is related to 
the original qubit (particle 1), but Bob does not. So Alice must send Bob the result of the Bell 
measurement. Since there arc four possible outcomes of the Bell measurement, Alice needs to 
send Bob two classical bits telling him which outcome was observed. Accordingly, Bob applies a 
unitary transformation to particle 3 to re-create particle 1 and hence the qubit. These unitary 
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transformations are 
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(59) 



Note that since Alice must send Bob 2 classical bits to help him transform his particle 3 to 
particle 1, particle 1 was not teleported to Bob instantly. There was no super luminal signaling. 
The classical bits must travel to Bob with speed equal to or less than the speed of light in vacuum. 
There is one subtle exception however. One fourth of the time (corresponding to tpA), Bob does 
not have to apply any transformation (apart from an irrelevant phase factor of tt) to his particle 
3 in order to re-crcatc particle 1. Therefore, if Alice and Bob are content to live with a 25% 
success rate, instant teleportation is possible. It does not violate relativistic dictates since no 
definite information is being transmitted. In fact, the 25% teleportation has been demonstrated 
experimentally by Zeilinger's group in Austria. 

17 Quantum memory 

No review article is ever complete. But this review will be seriously amiss if we do not mention 
a few words about quantum "memory" . Most of the attention in the field of quantum computing 
has be focused on quantum logic, and very little on quantum memory. 

Quantum memory is an important constituent of quantum information science. It has many 
applications: (i) increasing the efficiency of quantum key distribution (QKD) protocols (the receiver 
Bob stores the received qubits in a quantum memory and measures them after the sender Alice tells 
him the bases), (ii) improving the EPR-based QKD schemes [100], (iii) teleporting a state using 
singlet pairs prepared in advance, (iv) new schemes for QKD that rely on the existence of short- 
term memory [101, 102], (v) attacking oblivious transfer and quantum bit commitment schemes 
[103], etc. 
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The requirements for quantum memory are thought to be very different from those of quantum 
gates. In a quantum gate, the qubits are accessed and rotated numerous times, but the coherence 
time need not be very long; it simply has to be much longer than the switching time. In contrast, 
the qubits in a quantum memory are seldom accessed, but they must live much longer (ideally 
"forever") without decohering. One must also be able to access them with high fidelity. 

Since this review has focused on spintronic solid-state realizations of quantum logic, we will 
stick to the spintronic solid state realization of quantum memory. This is no easy task since spin 
coherence times, although longer than charge coherence times, are still very short. As a result, 
non-volatile quantum static memories (Q-SRAMs) are not appropriate; rather, quantum dynamic 
memories (Q-DRAMs) may be possible if the qubit can be refreshed periodically through refresh 
cycles. Below, we explore possible routes to refreshing the quantum state of a quanton [55]. 

17.1 Refreshing a qubit 

It is very possible that refreshing can be accomplished through the quantum Zeno effect which pos- 
tulates that repeated observations of a qubit will inhibit its decay [104, 106]. Repeated observations 
automatically serve as refresh cycles. However, this repeated observation has to be carried out by a 
non-invasive detector. A ballistic point contact has been used in the past as a non-invasive charge 
detector for electrons in quantum dots [105], and its role in the context of the quantum Zeno effect 
has been examined [106] . It may be possible to use a spin-polarized scanning tunneling microscope 
tip as a non-invasive probe for spin, but that is yet to be realized in practice. 

But what happens if the probe is an "invasive" probe? All is not lost. It may be possible 
to re-create the entire qubit (including the phase) after it has "interacted" with the probe. This 
involves quantum erasure [107, 108, 109] as explained below. 

Consider a quanton in a coherent superposition of two spin states, described by a wave function 



A fundamental result of quantum measurement theory is that if the spin analyzer tries to detect 
the spin of the incoming quanton, the interaction between the detector and the quanton causes the 
wave function of the detector to become entangled with that of the quanton. The entangled (non- 
factorizable) wave function is 



(60) 
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where the wave functions |1 > and |2 > span the Hilbert space of the detector. Thus, |1 > 
corresponds to the detector (spin-analyzer) passing an up-spin quanton, and |2 > corresponds to 
the detector reflecting a downspin quanton. 

If we make a measurement of whether the detector passed the quanton (corresponding to the 
determination that the quanton's spin was "up" ) , the probabihty ampUtude of that is 

* =< l|$ >= a^\ |>< l|l > +ai\ i>< 1|2 > (62) 

Since the detector makes an "unambiguous" determination, meaning that it always passes an upspin 
quanton and never passes a downspin quanton, the wave functions |1 > and |2 > are orthogonal, 
meaning that upspin detection and downspin detection are mutually exclusive (a quanton cannot 
be simultaneously both upspin and downspin, and the detector will unambiguously determine what 
the spin is). Hence, from Equation (62), 

^detected = >] |*P = \a]\'^ (63) 

and we get no information about a^, or the phase. This is interpreted as wave function collapse. 
However, the entanglement of the detector with the quanton (Equation (61)) does not itself cause 
irreversible collapse. It is not irreversible since if we design an experiment whose result is the prob- 
ability of a particular outcome of the spin measurement and finding the detector in the symmetric 
state (|1 > -I- 1 2 >), then the corresponding probability amplitude is 

[<1|+<2|]|$> = a^l t>< 1|1 > +aj i>< 1|2 > -FaJ i>< 2|2 > -Fa^l t>< 2|1 > 
= a||T>+aJi> 

= ^, (64) 

which is the original wave function. Hence, we can restore the original wave function ^ from the 
entangled wavefunction This is possible since Equation (61) still represents a "pure" state and 
not a "mixed" state. 

Note that if we can find the detector in the symmetric state, we would not have known whether 
the quanton that passed through it was "up" or "down", and hence we would not have collapsed 
the wave function. Thus, by finding the detector in the symmetric state, we have foregone any 
information about the spin and hence restored the original coherent superposition state from the 
entangled state (quanton entangled with detector). The quantum erasure is possible because the 
entangled wave function $ is still a pure state and not a mixed state. 
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Figure 10: The (a) initial and (b) final state of the polarizer-analyzer 

combination after the passage of a quanton corresponding to the reading of a 
qubit. Reproduced from ref . [55] with permission of the Electrochemical 
Society. 
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What do we need to implement quantum erasure? We need only one difficult and ambitious 
technological feat. When the quanton passes through the spin analyzer, it should be able to rotate 
the magnetization of the analyzer and change it in a particular way. If the polarizer and analyzer 
were originally magnetized in the +z-direction, the passage of the quanton through the analyzer 
must turn on some interaction that results in the analyzer getting magnetized in the +x-direction. 
Fig. 10 depicts this situation. We assume that 1 1 > corresponds to the state of the detector whereby 
the analyzer is magnetized (spin polarized) in the +z-direction and |2 > corresponds to the state 
of the detector whereby the analyzer is magnetized in the -z-direction. Thus, 



|1 >- 



|2 >- 



1 




1 



(65) 



(66) 



Clearly |1 > and |2 > are orthogonal and the state |1 > +|2 > corresponds to the state 



11 > +12 >- 



(67) 



which corresponds to spin-polarization in the +x-direction. 

Thus, we must find the analyzer polarized in the +x-direction after the quanton passes through 
it. In other words, the magnetization of the analyzer must be sensitive to the passage of a quanton 
and respond to it. At present, this is not possible; but the recent discovery of control of magnetiza- 
tion via an electric current in InMnAs [110] may one day lead to a practical paradigm for acheiving 
this. 



18 Conclusions 

In this review article, I have provided a bird's eye view of the current status of quantum information 
science from the perspective of a device engineer. This is one of the fastest growing fields judging 
by the number of new journals that are appearing with amazing frequency to disseminate many of 
the important new findings. This field will continue to grow and my only regret is that when this 
article appears in print it would probably have been already outdated. 
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Appendix: Rashba Effect in a Quantum Dot 



In this appendix, we will derive the total spin-splitting in a quantum dot capped by ferro- 
magnetic contacts. Consider the system shown in Fig. 11. The ferromagnetic contacts give rise 
to an in-built magnetic field in the x-direction which can be quite strong in realistic structures 
(~ 1 Tesla). There may be an electric field in the x-direction as well to maintain single electron 
occupancy and an electric field in the y-direction to induce the Rashba effect. 




► y 



y 



Ferromagnetic 
contacts for spin 
polarizer and analyzer 



Figure 11: The geometry of a semiconductor quantum dot capped by ferromagnetic 
contacts. The contacts induce a magnetic field in the x-direction, which in 
turn, induces a Zeeman splitting of the subband levels in the semiconductor 
quantum dot. The dot does not have hardwall boundaries. Consequently, the wave 
functions of the spin split levels leak out into the adjoining barrier. The 
eigenstate of the spin aligned against the magnetic field has a higher energy and 
hence its wave fimction leaks out more into the barrier compared to the wave 
fimction of the spin aligned along the magnetic field. 
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The total Hamiltonian for an electron in the semiconductor layer is 

H = — ^— ; e£a:X - eSyy + {g/2)nBB^ax + Hr 

= Ho + Hr (68) 

where g is the Lande g-factor, e is the electronic charge, is the Bohr magneton, ax is the 
x-component of the Pauli spin matrix, and Hr is the Rashba interaction given by 

= ■\axv]= :^^£- axp (69) 



where a is the Pauli spin matrix, p is the momentum operator, and £ is the electric field inducing 
the Rashba effect. 

We will neglect the effect of the x-directed electric field on the Rashba effect and include only the 
effect of the y-directed field which is much larger since the potential applied along the x-direction 
must be smaller than e/2C to maintain Coulomb blockade. In any case, the x-directed field has no 
Rashba effect on x-polarized spins, and we are interested in the energy splitting between the -|-x 
and -x-polarized spins. Therefore, 

eh 

The Zeeman term {g/2)jiBBx(yx introduces an Zeeman splitting between the -l-x-polarized spin 
(I t>) and the -x-polarized spin (| J,>). If the potential confining the electron in the semiconductor 
quantum dot is finite (the conduction band offset between the semiconductor and the surrounding 
material is finite), then the spatial parts of the "upspin" (-|-x-polarized) and "downspin" (-x- 
polarized) states are slightly different. The wave function of the higher energy state will be spread 
out a little bit more. This is shown in Fig. 1(d). Thus, if the downspin state is at a higher energy, 
then the spatial parts of the wave functions of the two spin states in the lowest spin-split subband 
of the quantum dot can be written as 

d) T= — = sin sin sm — 

y^WxWyW,) \Wx) \Wy) \W, 

1= — = sm sm sm (71) 

[^/w^w^O ^^^^ ^^y) ^^^^ 

where > Wx, Wy > Wy and > Wz- These widths are larger than the physical dimensions 
of the quantum dot since the wave functions will leak out into the barrier as long as the barrier is 
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not of infinite height. The point of this exercise is to show that the spatial parts of the two spin 
states are different because of the Zeeman spUtting. This is a critical requirement for the Rashba 

splitting. 

Next, we will evaluate the total spin splitting (A) which is a combination of the Zeeman and 
Rashba splitting. The latter can be modulated by the transverse gate potential. 

The time-independent Schrodinger equation describing the ground state of the system is 



{Hq + Hr)^ = E^ 



(72) 



We will expand in the basis functions of the two lowest spin-resolved subband states. We can 
neglect the higher subband states as long as the Rashba spin splitting Ai^ is much smaller than 
the energy separation between the lowest two subbands in the quantum dot. If the effective mass 
is equal to the free electron mass and the dimensions of the quantum dot in all directions is about 
10 nm, then the energy separation between the two lowest subbands is 33 meV. This is obviously 
much larger than any reasonable Rashba splitting which scarcely exceeds 1 meV. Hence, neglecting 
the higher subbands is justified. 

Hence 



(73) 



Using the above in Equation 72, we get 



V «i 



( \ 



ground 
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< i^l > + < i^H >11 < Hr >i2 

< Hr >21 < H2 > + < Hr >22 

where < Ifi > = < T |-ffo|</> T>, < ^2 > = <</> i \Ho\(f) i>, < Hr >u = < (p ^ \Hr\(I) t>, 

<Hr>22 = \Hr\^ i>, < >12 = < </> T \Hr\^ i>, and < Hr >2l = < (I) i \HR\(t) T>. 

Diagonalizing the above Hamiltonian, we get that the total splitting between the upspin and 
downspin states is 



< Hi > - < H2 > + < Hr >ii - < Hr >22 y 
2 J 



+ < Hr >12< Hr >2l 



eh 



2m*2c2^ 



£y <Px>] + 



eh 



2^*2g2 y 



£y <Pz> 



(75) 



where <Px> = <<p^\ — ih{d/dx\4> t> = < ^ i I ~ ih{d/dx\(f> |> = and < Pz > 



< T I - iHd/dz\(f) l> 



COS 



(■kWx\ 

I2 wj- 
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Therefore the total sphtting is 




2 



) 



2 



cos' 



A 



( 



2W', 



) 



(76) 



The last term under the radical is the Rashba effect which can be varied by the electric field £y. 
Note that this term would have vanished if Wx = W^, that is, if the spatial parts of the upspin and 
downspin wave functions were identical. Here, we have made the spatial parts different by using a 
finite potential barrier and a magnetic field to raise the energy of the downspin state above that of 

the upspin state. 

We can estimate the magnitude of the Rashba splitting in realistic systems. Assuming Wx = 
10 nm, W'x = 11 nm, £y = 10^ V/m, 5 = 1 Tesla, 5 = 2, we find that increasing the electric 
field from 10^ V/m to twice that value increases the Rashba splitting by about 1.5 ;ueV. Thus, the 
modulation of the splitting is very small. 
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